小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