题目描述

小高想制造一把金宝剑需要 n 种原料，编号为 1 到 n，编号为 i 的原料的坚固值为 ai。

炼金是很讲究放入原料的顺序的，小高必须按照 1 到 n 的顺序依次将这些原料放入炼金锅。

但是，炼金锅的容量非常有限，它最多只能容纳 w 个原料。

所幸的是，每放入一个原料之前，可以从中取出一些原料，数量不能超过 s 个。

我们定义第 i 种原料的耐久度为：放入第 i 种原料时锅内的原料总数 × ai，则宝剑的耐久度为所有原料的耐久度之和。

请问小高造出的宝剑耐久度的最大值为多少？

输入格式

第一行，三个整数 n,w,s。

第二行，n 个整数 a1,a2,a3....an。

输出格式

一行一个整数，表示耐久度的最大值。

样例数据

input

5 3 3
1 3 2 4 5

output

40