题目描述

星球分为$\red{2}$类：资源型和维修型。

$\red{1.}$资源型：含矿物质量$\red{a[i]，}$若选择开采，则得到$\red{a[i]\times p}$的金钱，之后钻头损耗$\red{k\%，}$即$\red{p=p\times (1-0.01k)}$

$\red{2.}$维修型：维护费用$\red{b[i]，}$若选择维修，则支付$\red{b[i]\times p}$的金钱，之后钻头修复$\red{c\%，}$即$\red{p=p\times(1+0.01c)}$

（$\red{p}$为钻头当前能力值）

注：维修后钻头的能力值可以超过初始值 请你帮它决策最大化这个收入

输入格式

第一行$\red{4}$个整数$\red{n，}$$\red{k，}$$\red{c，}$$\red{w}$。

以下$\red{n}$行，每行$\red{2}$个整数$\red{type，}$$\red{x}$。

$\red{type}$为$\red{1}$则代表其为资源型星球，$\red{x}$为其矿物质含量$\red{a[i]}$；

$\red{type}$为$\red{2}$则代表其为维修型星球，$\red{x}$为其维护费用$\red{b[i]}$；

输出格式

输出一行一个实数（保留两位小数），表示要求的结果。

样例

输入样例

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

输出样例

375.00

提示

对于$\red{30\%}$的数据 $\red{n<=100}$

对于$\red{50\%}$的数据 $\red{n<=1000，}$$\red{k=100}$

对于$\red{100\%}$的数据 $\red{n<=100000，}$$\red{0<=k，}$$\red{c，}$$\red{w，}$$\red{a[i]，}$$\red{b[i]<=100}$

保证答案不超过$\red{10^9}$