[Baekjoon] #4781 사탕 가게

import java.util.ArrayList;
import java.util.Scanner;

//Q) 사탕가게
// # 4789
public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		boolean flag = true;
		ArrayList<Integer> ar = new ArrayList<>();
		
		while(flag){
			
			int n = sc.nextInt(); // 사탕의 개수
			float m = sc.nextFloat(); //상근이 돈
			int s_money = (int)(m*100+0.05);
			int[] dp = new int[s_money+1];
			
			if(n ==0 && m ==0.00){
				flag = false;
				break;
			}
			
			int[] cal = new int[n]; //칼로리
			float[] price = new float[n]; //가격
			int[] candy_price = new int[n];
			
			for(int i=0;i<n;i++){
				cal[i] = sc.nextInt();
				price[i] = sc.nextFloat();
				candy_price[i] = (int)(price[i]*100+0.05);
			}
			
			dp[0] = 0;
			
			for(int i=1;i<=s_money;i++){
				for(int j=0;j<n;j++){
					if(i-candy_price[j]>=0){
						dp[i] = Math.max(dp[i-candy_price[j]]+cal[j], dp[i]);
					}
				}
			}
			
			ar.add(dp[s_money]);
		}
		for(int i=0;i<ar.size();i++){
			System.out.println(ar.get(i));
		}
	}
}