题目描述

小明去超市购物，他的背包最多能容纳重量为W的物品。超市里有n种商品，每种商品都有自己的总重量和总价值。小明可以购买任意数量的商品，也可以将商品切割成任意比例购买（例如购买一半的商品，获得一半的重量和一半的价值）。请计算小明的背包最多能装下多少价值的商品。

输入描述

输入共n+1行：

• 第一行包含两个整数n和W，分别表示商品的种类数和背包的最大承重（1 ≤ n ≤ 100，1 ≤ W ≤ 1000）
• 接下来n行，每行包含两个整数w_i和v_i，分别表示第i种商品的总重量和总价值（1 ≤ w_i ≤ 100，1 ≤ v_i ≤ 1000）

输出描述

输出一个保留两位小数的浮点数，表示背包能装下的最大价值。

输入样例

3 50
20 100
30 120
10 60

输出样例

240.00

数据范围

• 1 ≤ n ≤ 100
• 1 ≤ W ≤ 1000
• 1 ≤ w_i ≤ 100
• 1 ≤ v_i ≤ 1000