时间限制：1秒　　内存限制：256M

---

【题目描述】

　　这已经是小H集训期间第三次建塔了，今天他想搭建一个高度不超过 \(K\) 且极具美学价值的塔。有 \(N\) 种特殊的砖块可供使用，每种砖的底面长宽相同，但高度不同，第 \(i\) 种砖块高度为 \(H_i\)，美学价值为 \(V_i\)。除最低层外，塔中其他每一块砖都是叠放在另一块砖的上面。

　　在这些砖块中，凡是高度不小于M的砖都称为“巨砖”，如果塔中一个砖块上方的某个位置有“巨砖”，那么它的高度Hi会被压缩到原来高度的 \(80\%\)（取上整）。当然砖块的弹力有限，如果上方有多块“巨砖”，其高度不会再被压缩，还是原高度的 \(80\%\)。

　　小H想让塔的美学价值达到最大，请你求出这个最大值。

【输入格式】

　　输入的第一行三个数 \(N,K,M\)，意义如上所述。接下来 \(N\) 行，每行两个数 \(V_i,H_i\)，表示第i块砖的美学价值和高度。

【输出格式】

　　输出一个整数，表示塔的最大美学价值。

【输入输出样例】

　Input

3 53 25 
100 25 
20 5 
40 10 

　Output

240

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤T≤1000\)，\(1≤N≤100\)，\(1≤V_i≤1000000\)，\(5≤H_i≤T\)，\(1≤K≤T\)。

【来源】

　　Mr.he