U236724 独孤大虾学武功

独孤大虾走进了放满武功秘籍的秘境。秘境里面有 $N(N≤100)$ 本秘籍，第 i 本秘籍的重量和武力提升值分别是 $mi​,vi​(1≤mi​,vi​≤100)$。独孤大虾有一个承重量为 $T(T≤1000)$ 的背包，但并不一定有办法将全部的秘籍都装进去。他想提升尽可能多的武力值。所有秘籍都可以把单个动作招式拆分，拆分完的秘籍重量武力比（也就是单位武力值）不变。请问独孤大虾最多可以提升多少武力值？

第一行两个整数$ N,T$。 接下来 $N$ 行，每行两个整数 $mi​,vi​$。

一个实数表示答案，输出两位小数