Farmer John 帶著編號為 $1\ldots N$ 的 $N$ 頭牛參加郡集市的年度牛隻才藝表演！牛 $i$ 的體重 $w_i$ 和才藝值 $t_i$ 都是整數。

今年的新規則讓他很驚訝：

(i) 必須派出總重量至少為 $W$ 的牛隻隊伍，以保證參賽的是強大的隊伍，而不只是強大的個體。

(ii) 總才藝與總重量比值最大的隊伍獲勝。

所有牛的總重量至少為 $W$，所以能組成符合 (i) 的隊伍。請確定這樣的隊伍能達到的最大才藝重量比。

輸入格式

第 1 行包含 $N$（$1 \leq N \leq 250$）和 $W$（$1 \leq W \leq 1000$）。接下來 $N$ 行各用兩個整數描述一頭牛：$w_i$（$1 \leq w_i \leq 10^6$）和 $t_i$（$1 \leq t_i \leq 10^3$）。

輸出格式

確定總重量至少為 $W$ 的隊伍的最大總才藝與總重量比。如果答案為 $A$，輸出 $1000A$ 向下取整的值，以保持整數輸出；向下取整會去掉小數部分，非整數向下捨入為整數。

範例

輸入格式 1

3 15
20 21
10 11
30 31

輸出格式 1

1066

說明

本例中，只選才藝 11、重量 10 的牛能得到最高比值，但重量至少要 15，所以還要選才藝 21、重量 20 的牛。比值為 $(11+21)/(10+20)=32/30=1.0666666...$，乘 1000 後向下取整得到 1066。

題目作者：Brian Dean