농장의 마지막 관수 종료 기록

문제

한 농장의 운영 담당자는 구역별 자동 관수 작업 기록을 정리하고 있다. 각 기록에는 작업을 시작한 날짜 번호, 시작 시각, 작업을 계속한 시간이 저장되어 있다. 담당자는 모든 기록 중에서 가장 늦게 끝난 작업을 찾아 점검 보고서의 마지막 항목에 적으려고 한다. 입력에 주어진 순서대로 각 기록에 1번부터 N번까지 번호를 붙인다. 농장은 실제 달력 대신 연속된 날짜 번호를 사용한다. 1일 다음은 2일이고, 이후에도 날짜 번호가 하루마다 1씩 증가한다. 월말이나 연말에 날짜 번호가 다시 시작하는 일은 없다. 하루는 정확히 24시간이고 한 시간은 정확히 60분이다. 각 날짜는 0시 0분에 시작하여 다음 날짜의 0시 0분 직전까지 이어진다. 작업의 지속 시간은 분 단위로 주어진다. 시작 시각에 지속 시간을 더한 순간을 종료 시각으로 정하며, 작업 도중에는 중단되는 시간이 없다. 지속 시간이 0분이면 시작 시각과 종료 시각이 같다. 종료 시각이 자정을 지나면 날짜 번호도 그만큼 증가한다. 예를 들어 6일 23시 50분에 시작하여 25분 동안 진행한 작업은 7일 0시 15분에 끝난다. 정확히 자정에 끝난 작업은 다음 날짜의 0시 0분에 끝난 것으로 기록한다. 각 기록은 독립적으로 처리한다. 여러 구역에서 동시에 작업할 수 있으므로 작업 시간이 서로 겹쳐도 입력에 문제가 없다. 기록은 시작 시각이나 종료 시각 순서로 정렬되어 있지 않다. 가장 늦은 종료 시각을 가진 기록이 여러 개라면 그중 기록 번호가 가장 작은 것을 선택한다. 하나 이상의 기록이 반드시 주어지므로 선택할 기록이 없는 경우는 없다. 선택한 기록의 번호와 종료 날짜 번호, 종료 시각의 시와 분을 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록 수 N이 주어진다. 1 ≤ N ≤ 1000이다.
다음 N개 줄에는 각 기록의 시작 날짜 번호 D, 시작 시각의 시 H, 시작 시각의 분 M, 지속 시간 T가 공백으로 구분되어 주어진다. 모든 값은 정수이며, 1 ≤ D ≤ 30, 0 ≤ H ≤ 23, 0 ≤ M ≤ 59, 0 ≤ T ≤ 4320이다. 입력 순서대로 기록 번호는 1부터 N까지다.

출력

선택한 기록의 번호, 종료 날짜 번호, 종료 시각의 시, 종료 시각의 분을 이 순서대로 한 줄에 공백으로 구분하여 출력한다. 시는 0 이상 23 이하, 분은 0 이상 59 이하의 정수로 출력하며 앞에 불필요한 0을 붙이지 않는다.

3
6 23 50 25
7 0 0 10
6 22 0 135

1 7 0 15

3
2 23 30 30
3 0 0 0
1 0 0 2880

1 3 0 0

1
30 23 59 4320

1 33 23 59

출처: Devin.KR 자체 제작