说明

经过小 A 和卷王的一番忙活，公开赛通过了审核。比赛顺利的结束后，她们领到了一笔 m 元的工资。现在她们遇到了一个棘手的问题：工资怎么分呢？

公开赛有 n 道题，第 i 道题的出题人是 ai​。ai​ 为 1 表示卷王，为 2 表示小 A。

在谷洛的工资分发规则里，一道题的出题人会获得​这道题的所有工资​。每道题有一个工资权重 bi​，也就是说，各个题能获得的工资比例是 b1​:b2​:b3​⋯**:bn−1​:bn**​。

现在，卷王想知道，按照如上的方法计算自己获得的工资，她会分到多少工资？

输入格式

第一行两个整数 n,m，表示比赛的题量以及小 A 和卷王获得的工资。

接下来 n 行，每行两个整数 ai​,bi​，分别表示第 i 道题的出题人和工资权重。

输出格式

一行一个小数，表示卷王获得的工资，保留小数点后 3 位。

样例

4 1000
1 1
2 1
2 2
1 6

700.000