기차

어떤 사람이 0번 역에서 N번 역까지 기차를 갈아타며 이동하려고 한다.

각 기차는 0번 역에서 정해진 분에 출발하고, 같은 출발은 매 시간 반복된다. 인접한 두 역 사이를 이동하는 데는 1분이 걸리므로, 0번 역을 d분에 출발한 기차는 60분 주기에서 k번 역을 d + k분에 지난다.

이 사람은 출발 시각 M에 0번 역에 있다. 탈 수 있는 기차 중 가장 먼저 오는 기차를 타고 1번 역에서 내린다. 이후 각 역에서도 가장 먼저 도착하는 기차를 기다렸다가 다음 역으로 이동한다. 같은 물리적 기차를 계속 타고 두 구간 이상 이동하지는 않는다. 기차 번호가 같아도 출발 분이 다르면 서로 다른 기차로 본다.

이 방식으로 N번 역에 도착할 때 마지막 구간에서 탄 기차의 번호를 출력하라.

첫째 줄에 기차 종류의 수 T (T < 30), 출발 시각 M (분 단위, M < 60), 목적지 역 번호 N (N < 1,000,000,000)이 주어진다.

다음 T개의 줄에는 기차 번호와 그 기차가 0번 역에서 출발하는 분들이 주어진다. 기차 번호는 길이가 10 이하인 문자열이다. 출발 분은 모두 60보다 작은 정수이며, 각 줄은 -1로 끝난다. 0번 역을 같은 분에 출발하는 기차는 없다.

첫째 줄에 마지막 구간에서 탄 기차의 번호를 출력한다.