FJ 要建一个奶酪塔，高度最大为 T\ (1 \le T \le 10^3) 。他有 N\ (1 \le N \le 10^2) 种奶酪。第 i 种奶酪的高度为 H_i\ (5\le H_i \le T\text{ 且 }5 \mid H_i) ，价值为 V_i\ (1 \le V_i \le 10^6) 。一块高度 H_i\ge K\ (1 \le K \le T) 的奶酪被称为大奶酪，如果一个奶酪上方有大奶酪（如果有多块就只算一次），这个奶酪的高度 H_i 就会变成原来的 \frac{4}{5}。FJ 想让他的奶酪塔价值和最大。请你求出这个最大值。

例如，考虑一种奶酪塔，其最大高度可以是 53，可以用三种类型的奶酪块建造。大块是大于或等于 25 的块。下面是他堆叠的各种奶酪块的值和高度的图表：

FJ建造了以下奶酪塔：

总高度是 25 + 4 + 8 + 8 + 8 = 53，除塔顶奶酪外，其余高度均被压低。总价值是 100 + 20 + 40 + 40 + 40 = 240。

第1行为三个用空格隔开的整数 N,T,K。

第2至 N+1 行中第 i+1 行包含两个用空格隔开的整数 V_i,H_i。

一行一个整数为奶酪塔的最大价值。

样例解释 #1

杀老师每次不能跳过学生，因此他必须依次移动并解决所有问题，故答案为解决问题所需的精力 1+2+3+4+5=15 与移动所需的精力 4 \times 3=12，所以花费精力之和为 27。

对于 100\% 的数据，1 \leq n \leq 10^7，0 \leq k,d,a_i \leq 10^9，1 \leq x \leq n-1。

USACO