다솜이의 신발가게

다솜이는 신발가게를 운영한다. 가게에는 인기 있는 신발과, 인기가 낮아 할인 쿠폰처럼 쓰이는 보조 상품이 있다. 보조 상품 하나를 가격 C에 사면, 사고 싶은 신발의 가격을 D% 할인받을 수 있다. 할인율 D는 1, 2, 3 중 하나이다.

보조 상품을 여러 개 사면 할인은 차례로 누적 적용된다. 2% 할인과 3% 할인을 모두 받으면 원래 가격 X는 X * 0.98 * 0.97이 된다. 보조 상품을 사는 데 든 비용도 전체 지불 금액에 포함된다.

각 보조 상품의 가격과 할인율, 그리고 사고 싶은 신발의 원래 가격이 주어질 때, 지불해야 하는 최소 금액을 구하라.

첫째 줄에 보조 상품의 개수 N과 사고 싶은 신발의 원래 가격 S가 주어진다. N은 50 이하의 자연수이고, S는 1,000,000,000 이하의 자연수이다.

다음 N개 줄에는 각 보조 상품의 가격 C와 할인율 D가 주어진다. C는 10,000,000 이하의 자연수이고, D는 1, 2, 3 중 하나이다.

신발을 살 때 지불해야 하는 최소 금액을 출력한다. 절대 또는 상대 오차가 10^-6 이하이면 정답으로 인정된다.

보조 상품의 가격까지 함께 지불하므로, 할인율이 있는 모든 상품을 사는 것이 항상 최적은 아니다. 같은 할인율의 상품들은 효과가 같으므로, 어떤 개수를 고정했다면 그 할인율에서 가장 싼 상품들부터 고르는 것이 유리하다.