No submission language available for this problem.

Background

有一个神秘的迷失之岛，传说这座岛上隐藏着一种奇特的神秘晶石，拥有无限的能量和神秘的力量。

Description

关小山决定探索这座岛屿，并将这些珍贵的晶石带回来，为宗门带来希望和繁荣。

岛上的晶石分为不同的种类，每一种晶石都有独特的重量和价值，但都可以被任意分割成重量更小的石块。关小山希望能够带走价值尽可能大的晶石，研究和利用它们的价值。

然而关小山只带了一个纳戒，这个纳戒只能容纳一定重量的物品。

现在，给定岛上晶石的种类数量 $s$ 和纳戒的最大承重量 $w$，请你帮助他计算出能够带走的晶石的最大总价值。

注意本题涉及结构体以及结构体排序，知识点参考：结构体，排序II

Format

Input

第一行输入两个整数 $s$ 和 $w$，表示岛上晶石的种类数和口袋的最大承重量。

接下来 $s$ 行，每行输入两个整数，表示一种晶石的重量和价值。

Output

一行一个数字表示最大价值，保留小数点后 $2$ 位

Samples

4 50
10 100
50 30 
7 34 
87 100

171.93

Limitation

$s,w<1000$

1s, 1024KiB for each test case.