题目描述

你有一共$\red{m=n×}$$\red{k}$个木板。第$\red{i }$个木板的长度为$\red{a_i }$。

每个木桶由$\red{k }$个木板组成。 你必须用$\red{m }$个木板组成$\red{n}$个木桶。

每条木板只能且必须属于一个木桶。我们把第$\red{j }$个木桶的最短的木板长度作为这个木桶的容积 $\red{v_j}$

你想要让这组合起来的$\red{n}$个木桶总容积最大。

但是你需要让他们的容积尽量差不多，使得无论那两个木桶的容积差不超 过$\red{l ，}$即 $\red{|v_x-v_y|<=l(1<=x,y<=n)}$。

输出这$\red{n}$个尽量相等的木桶的最大总容积。如果无法组成满足要求的$\red{n }$个木桶，输出"$\red{0}$"（不带引号 ）。

输入格式

第一行三个整数$\red{n,k,l}$表示木桶个数，每个木桶的木板数，最大体积差。

第三行$\red{n×}$$\red{k}$个整数 ，表示木板的长度。

输出格式

一个整数，表示能组成的$\red{n}$个木桶的最大总容积。

样例

输入样例1

4 2 1 

2 2 1 2 3 2 2 3

输出样例1

7

输入样例2

3 2 1 

1 2 3 4 5 6

输出样例2

0

提示

第一组样例: $\red{[1,2],[2,2],[2,3],[2,3]}$。

第二组样例不存在方案。

对于$\red{30\%}$的数据满足$\red{1<=n×}$$\red{k<=2000}$

对于$\red{100\%}$的数据满足$\red{1<=n×}$$\red{k<=10^5，}$ $\red{1<=a_i，}$$\red{l<=10^9}$