$DD$ 要去摘果子了，她一开始的兴奋度是 $w$ 。她在一路上会经过 $n$ 个地点，每个地点有一棵果树或一个亭子，当经过一棵果树的时候，若当前 $DD$ 的兴奋度是 $x$，她的收获就是 x∗aix*a_ix∗ai ，但她的兴奋度会减少 $k\%$ ，当经过一个亭子的时候，她可以花费 x∗aix*a_ix∗ai 的收获来使自己的兴奋度增加 $c\%$ 。求她的最大收获是多少。 经过果树时可以自行选择是否进行收获操作，经过亭子时可以自行选择是否进行花费操作。只有进行了相关操作，兴奋度才会变化。

第一行四个整数 $n,k,c,w$
接下来 $n$ 行，每行两个整数， typeitype_itypei 和 aia_iai ，若 typei=1type_i=1typei=1 该地为果树，若 typei=2type_i=2typei=2 该地为亭子。

输出她的最大收获，四舍五入保留两位小数。