兔兔正在玩一款著名的卡牌游戏，在该游戏中，有n种表情可以使用，使用第i种表情一次可以为对方增加ai点快乐值。
现在有m次使用表情的机会，每种表情可以使用零次或任意多次。但任意一款表情不能连续使用超过k次。
现在兔兔让你帮他计算一下，他能给对方带来的最大快乐值为多少？

第一行包含三个整数n,m,k (2≤n≤2e5, 1≤k≤m≤2e9) 。
第二行包含n个整数，第i个整数ai (1≤ai≤1e9)表示使用第i种表情一次能带来的快乐值。

输出一个整数，即兔兔能给对方带来的最大快乐值。

6 9 2
1 3 3 7 4 2

54

测试样例2
输入：
3 1000000000 1
1000000000 987654321 1000000000
输出：
1000000000000000000


在测试样例1中，按下面的顺序使用表情： 4,4,5,4,4,5,4,4,5.