在非常流行的数字收藏卡中有n个表情。(这个游戏非常有名，所以我们不说它的名字)。第i个表情增加对手ai单位的快乐值(我们都知道这个游戏中的表情是用来让对手快乐的)。
你有时间使用一些表情只有m次。你可以使用任何表情一次，多次，或者根本不使用它。唯一的限制是你不能连续使用同一个表情超过k次(否则对手会认为你在拖延他)。
注意：对于i,j，即使ai=aj也被认为是两个不同的表情。
你必须让你的对手尽可能开心。找到对手最大可能的快乐值。
在非常流行的数字收藏卡中有n个表情。(这个游戏非常有名，所以我们不说它的名字)。第i个表情增加对手ai单位的快乐值(我们都知道这个游戏中的表情是用来让对手快乐的)。
你有时间使用一些表情只有m次。你可以使用任何表情一次，多次，或者根本不使用它。唯一的限制是你不能连续使用同一个表情超过k次(否则对手会认为你在拖延他)。
注意：对于i,j，即使ai=aj也被认为是两个不同的表情。
你必须让你的对手尽可能开心。找到对手最大可能的快乐值。
第一行输入三个整数n,m,k，（2<=n<=2*10^9;1<=k<=m<=2*10^9）。n代表表情的个数，m代表可以使用表情的次数，k代表能连续使用同―表情的最大次数。
输入的第二行包含n个整数。a1,a2,...,an (1<=ai<=10^9)，其中ai是第i个表情的快乐值。
请输出一个整数来表示对手的最大快乐值。
6 9 2 1 3 3 7 4 2
54
样例2输入
3 1000000000 1
1000000000 987654321 1000000000
样例2输出1000000000000000000
提示：对于第一个例子，可以按顺序使用表情：4、4、5、4、4、5、4、4、5。