회전목마 타기

칼은 회전목마 타는 것을 좋아한다. 회전목마 운영자는 여러 번 탈 표를 한꺼번에 사면 할인을 자주 제공한다. 칼은 어떤 할인이 가장 이득인지 알고 싶어 한다.

그를 도와줄 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 두 정수 $n$ ($1 \le n \le 10$)과 $m$ ($1 \le m \le 20$)이 적힌 줄로 시작한다. 칼은 $m$장을 넘게 사야 하는 할인은 이용하지 않는다. 이어서 $n$개의 줄이 주어지며, 각 줄에는 정수 $a$와 $b$가 있다. 이는 표 $a$장을 $b 달러에 사는 할인을 뜻한다. 입력의 마지막 줄은 0 0이다.

각 테스트 케이스마다 칼이 이용할 수 있는 가장 좋은 할인을 골라 Buy a tickets for \$b 형식으로 출력한다. 가장 좋은 할인이 여럿이면 표를 더 많이 사는 할인을 출력한다. 조건에 맞는 할인이 없으면 No suitable tickets offered를 출력한다.