선수 선발

코치 히딩크는 번호가 매겨진 $N$명의 선수를 연말 스포츠 대회에 출전시키려고 합니다. 그의 $i$번째 선수는 몸무게가 $w_i$이고, 재능 수준이 $t_i$이며, 모두 정수입니다.

도착하자마자, 히딩크는 대회 규칙에 꽤 놀랍니다:

(i) 총 무게가 최소 $W$인 선수들의 그룹을 출전시켜야 합니다. (강한 개인이 아니라 강한 팀이 경쟁하도록 하도록 보장하기 위함입니다.)

(ii) 총 재능과 총 무게의 비율이 가장 큰 그룹이 이깁니다.

히딩크는 그의 모든 선수들이 무게가 적어도 $W$라는 것을 알고 있으므로, 그는 (i)를 만족하는 팀을 출전시킬 수 있을 것입니다. 그에게 이러한 팀에 대해 재능과 몸무게의 최적 비율을 결정하는 데 도움을 주세요.

첫 번째 입력 줄에는 $N$와 $W$가 포함됩니다.($1 \leq N \leq 250$, $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$의 바닥값을 출력하십시오.(바닥 연산은 해당 숫자가 이미 정수가 아닌 경우 정수로 내림하는데 사용됩니다.)