该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

《明日同学的水手服》（日语：明日ちゃんのセーラー服）是博所创作的日本漫画，内容讲述主角“明日小路”终于能穿上憧憬已久的水手服，入读名门女子中学私立蜡梅学园的校园故事。

改编电视动画于2022年1月8日首播，动画制作公司为CloverWorks。

这是穿着水手服的明日小路同学


明日小路同学想穿水手服。为此，她努力学习，最终考上了名门女子中学——私立蜡梅学园，妈妈终于同意给她定制一件水手服了。

定制水手服，首先要去布料商店购买各种布料，每种布料每份价格为 $P_i$ ，并且拥有一个魅力值 $V_i$ 。现在布料店里有 $N$ 种布料，每种布料最多购买一份，但可以不整份购买（比如切一半购买，当然单价不变）。明日妈妈准备了 $Price$ 元，请你选择购买方案，使得魅力值总和最高。

Input Format

第一行包含两个正整数 $N$ 和 $Price$ ，表示布料种数和准备的钱

接下来 $N$ 行，每行包含两个正整数 $P_i$ 和 $V_i$ ，表示每种布料的价格和魅力值

Output Format

共一行，包含一个两位小数，表示最高魅力值总和

Sample

Sample Input

4 50
10 60
20 100
30 120
15 45

Sample Output

240.00

Hint

对于 $30\%$ 的数据，$N≤30$

对于 $100\%$ 的数据，$N≤100,1≤P_i,V_i≤100,Price≤1000$