该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

春春幼儿园举办了一年一度的“积木大赛”。

有 $N$ 种积木，每种积木的数量无限多。第 $i$ 种积木的高度为 $H_i$（数据保证 $H_i$ mod 5 = 0），稳定性为 $W_i$。

给出一个常数 $C$，如果积木的高度不小于 $C$，则该积木被称作“大型积木”。

如果一块积木的上方有“大型积木”存在，则该积木的高度会被压成原来的五分之四。

今年比赛的内容是搭建一座高度不超过 $L$ 的大厦，并且大厦的稳定性最大。

大厦可以看成由若干块积木一块一块地摞起来搭建而成。大厦的稳定性等于搭建大厦所用的积木的稳定性之和。

小 M 是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造大厦所用的积木的稳定性之和最大。但她不是一个勤于动手的孩子，所以想请你帮忙实现这个策略，并求出最大的稳定性之和。

输入格式

第一行：三个整数数 $N, L, C$

接下来 $N$ 行：每行两个整数 $W_i, H_i$，分别表示第 $i$ 种积木的稳定性和高度

输出格式

一个整数，表示最大的稳定性之和

样例输入

3 62 30
1000 40
20 5
50 10

样例输出

1120

样例解释

可以这样搭建大厦：

一共使用 4 块积木，自上而下，积木的种类依次为 1, 2, 3, 3

则总高度为：40 + 4 + 8 + 8 = 60

总稳定性为：1000 + 20 + 50 + 50 = 1120.

数据范围

$1 ≤ N ≤ 100， 1 ≤ L ≤ 1000， 1 ≤ C ≤ L， 1 ≤ W_i ≤ 10^6， 5 ≤ H_i ≤ L$