小A发现有一个有趣了搭塔游戏。现在有N(1≤N≤100)种积木(无数块),每种积木都有一定的积分ai(1≤ai≤10^6),高度为bi(5≤bi≤T)(小H经过观察发现,这些积木高度都是5的倍数)。如果积木的高度达到或者超过了H(1≤H≤T),那么这块积木属于超大积木,超大积木会把它下面的积木压成原来高度的0.8。但是就算有多块超大积木,下面的积木只能被压成原来高度的0.8。
现在需要你帮忙计算出,在最大高度为T(1<=T<=1000)的情况下,怎么样搭才能让积分和最大。
输入格式: 第一行三个数N,T,H。 接下来n行,每行两个数ai,bi。
输出格式: 最大积分和
样例输入 3 52 25 100 25 20 5 40 10
样例输出 240
样例说明 高度为25 + 4 + 8 + 8 + 8 = 53(下面的积木高度变为原来的0.8) 价值为100+20+40+40+40=240