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

说明

徐老师最近玩的游戏里更新了一个新的副本。
这个副本中，玩家一开始有X点血量和0个金币，玩家要经历N次事件，每次事件为一次战斗或者一次治疗，而每次事件有一个幸运数字a_i
如果第i次事件为战斗，则玩家可以选择是否战斗，如果当前血量为now, 战斗可以获得now * a_i个金币，但是战斗要损失当前D\%的血量
如果第i次事件为治疗，则玩家可以选择是否治疗，如果当前血量为now, 治疗需要花费now * a_i个金币，可以恢复当前血量H\%的血量
现在徐老师想知道，怎么选择战斗和治疗可以使得他获得最多的金币?
ps：手中的金币可以为负数。

输入格式

第一行四个整数N,D,H,X，含义如题
接下来n行，每行两个整数op_i, a_i
若op_i = 1则表示第i个事件为战斗
若op_i = 2则表示第i个事件为治疗

输出格式

输出他能获得的最大金币，答案四舍五入保留两位小数

样例

3 25 25 10
1 1
2 0   
1 1

19.38

提示

对于30%的数据，N <= 30
对于另外20%的数据，N <= 1000
对于100%的数据，N <= 100000,0 <= H,D,X,a_i <= 100，且保证最终答案不超过10⁹