사탕 가게

상근이와 선영이가 함께 길을 걷다가 사탕 가게 앞을 지나게 되었다. 상근이가 갑자기 사탕이 건강에 얼마나 나쁜지 늘어놓기 시작하자, 짜증이 난 선영이는 "누가 더 건강을 해칠 수 있는지" 내기를 하자고 제안했고 상근이는 그 자리에서 받아들였다.

두 사람은 똑같은 금액을 가지고 가게에 들어가 사탕을 산다. 구매한 사탕의 총 칼로리가 더 큰 사람이 내기에서 이긴다.

상근이는 화장실에 다녀오겠다는 핑계를 대고 나와 노트북으로 가게의 시스템에 접속했다. 이 시스템에는 현재 판매 중인 모든 사탕의 가격과 칼로리가 들어 있다. 각 사탕의 재고는 사실상 무제한이라 같은 종류를 원하는 만큼 여러 개 살 수 있으며, 사탕은 쪼갤 수 없으므로 종류별 개수는 항상 0 이상의 정수여야 한다.

가게에 있는 모든 사탕의 가격과 칼로리가 주어졌을 때, 가진 돈으로 살 수 있는 사탕의 총 칼로리의 최댓값을 구하는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다.

각 테스트 케이스의 첫째 줄에는 가게에 있는 사탕 종류의 수 $n$과 상근이가 가진 돈 $m$이 주어진다. ($1 \le n \le 5\,000$, $0.01 \le m \le 100.00$) $m$은 항상 소수점 아래 둘째 자리까지 주어진다.

이어지는 $n$개의 줄에는 각 사탕의 칼로리 $c$와 가격 $p$가 주어진다. ($1 \le c \le 5\,000$, $0.01 \le p \le 100.00$) $c$는 항상 정수이고, $p$는 항상 소수점 아래 둘째 자리까지 주어진다.

입력의 마지막 줄에는 0 0.00이 주어지며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다, 상근이가 가진 돈 $m$으로 살 수 있는 사탕의 총 칼로리의 최댓값을 한 줄에 하나씩 출력한다.