某建筑工地需要堆砌一座总高度不超过 T（1 \le T \le 10^3）单位的建材堆垛。

现有 N（1 \le N \le 10^2）种标准建材模块可供使用。第 i 种模块的原始高度为 H_i（5 \le H_i \le T 且 H_i 是 5 的倍数），结构强度评分为 V_i（1 \le V_i \le 10^6）。

堆垛规则如下：

• 若某模块的原始高度 H_i \ge K（1 \le K \le T），则称其为“大尺寸模块”。
• 当一个模块上方存在至少一个大尺寸模块时（即当前模块直接或间接被堆叠在某个大尺寸模块下方），当前模块会因承压而发生压缩变形，压缩后这个模块的有效高度变为原始高度的 \frac{4}{5}（即乘以 0.8）。注意：无论上方有多少个大尺寸模块，每个模块只会被压缩一次（即压缩效果不叠加）。
• 被压缩后的模块有效高度用于计算堆垛总高度，但模块自身的结构强度评分 V_i 保持不变。
• 每一种模块可以重复使用任意数量。

目标是在总有效高度不超过 T 的前提下，最大化堆垛的结构强度评分总和。

第一行三个整数 N, T, K，分别表示模块种类数、最大允许总高度、大尺寸模块的高度阈值。

接下来 N 行，每行两个整数 V_i, H_i，分别表示第 i 种模块的结构强度评分和原始高度。

输出一行一个整数，表示可能的最大结构强度评分总和。

样例说明

样例 #1

最优堆垛方案（自顶向下列举）：

• 总有效高度：25 + 4 + 8 + 8 + 8 = 53 \le T
• 总评分：100 + 20 + 40 + 40 + 40 = 240

数据范围

对于 100\% 的数据，满足 1 \le T \le 1000，1 \le N \le 100，1 \le K \le T，5 \le H_i \le T，且 H_i 是 5 的倍数，1 \le V_i \le 10^6。

月赛26年4月动态规划背包枚举