포켓몬 GO

지우는 모바일 게임 포켓몬 GO를 시작했다. 이 게임에서는 포켓몬을 진화시킬 수 있다.

포켓몬 $P_i$를 한 번 진화시키려면 그 종의 사탕 $K_i$개가 필요하다. 진화가 끝나면 사탕 2개를 돌려받는다. 각 포켓몬은 자기 종의 사탕으로만 진화한다.

지우는 $N$종의 포켓몬을 가지고 있고, $P_i$ 종의 사탕은 $M_i$개 있다. 돌려받은 사탕도 다음 진화에 쓸 수 있으므로 사탕이 부족해질 때까지 같은 종을 반복해서 진화시킨다. 예를 들어 $K_i = 12$, $M_i = 42$이면 진화 한 번에 사탕이 10개씩 줄어들어 4번 진화시킬 수 있다. 사탕이 42개, 32개, 22개, 12개일 때 각각 진화하고 마지막에 2개가 남는다.

진화시킬 수 있는 포켓몬의 총 마리수와, 가장 많이 진화시킬 수 있는 종의 이름을 구한다. 그런 종이 여러 개면 도감번호가 가장 작은 종, 즉 입력에서 더 먼저 나오는 종을 출력한다. 한 마리도 진화시킬 수 없으면 0을 출력하고, 입력에서 가장 먼저 나오는 종의 이름을 출력한다.

첫째 줄에 포켓몬의 종류 수 $N$ ($1 \le N \le 70$)이 주어진다.

다음 $2N$개의 줄에 $N$개의 데이터 세트가 주어진다.

• $2i$번째 줄에는 $i$번째 포켓몬의 이름 $P_i$가 주어진다. 길이는 최대 20이다.
• $2i + 1$번째 줄에는 $i$번째 포켓몬이 한 번 진화하는 데 필요한 사탕 수 $K_i$ ($12 \le K_i \le 400$)와 지우가 가진 그 종의 사탕 수 $M_i$ ($1 \le M_i \le 10^4$)가 공백으로 구분되어 주어진다.

첫째 줄에 진화시킬 수 있는 포켓몬의 총 마리수를 출력한다.

둘째 줄에 가장 많이 진화시킬 수 있는 종의 이름을 출력한다.