Description

\(JYY\)驾驶着一台带有钻探机器人(初始能力值\(w\))的飞船，依次飞过\(n\)个星球。星球分为\(2\)类：资源型和维修型。(\(p\)为钻探机器人当前能力值)
1.资源型：含矿物质量\(a_i\)，若选择开采，则得到\(a_i \times p\)的金钱，之后钻探机器人损耗\(k%\)，即\(p=p\times(1-0.01k)\)
2.维修型：维护费用\(b_i\)，若选择维修，则支付\(b_i \times p\)的金钱，之后钻探机器人修复\(c%\)，即\(p=p\times(1+0.01c)\)
注：维修后钻探机器人的能力值可以超过初始值(你可以认为是翻修+升级)
请你帮助作为舰长的 \(JYY\)仔细抉择以最大化收入。

Format

Input

第一行\(4\)个整数\(n\),\(k\),\(c\),\(w\)。
以下\(n\)行，每行\(2\)个整数\(t\),\(x\)。
\(t\)为\(1\)则代表其为资源型星球，\(x\)为其矿物质含量\(a_i\)；
\(t\)为\(2\)则代表其为维修型星球，\(x\)为其维护费用\(b_i\)。

Output

一个实数(保留\(2\)位小数)，表示最大的收入。

Sample 1

Input

5 50 50 10 
1 10 
1 20 
2 10 
2 20 
1 30 

Output

375.00 

Limitation

1s, 262144KiB for each test case.

Hint

对于\(100%\)的数据\(n \leq 100000\);\(0 \leq k\),\(c\),\(w\),\(a_i\),\(b_i \leq 100\)；保证答案不超过\(10^9\)