캠핑 구역 이용 시간 집계

문제

캠핑장 운영 서버는 하루 동안 각 캠핑 구역의 이용 상태가 바뀔 때마다 로그를 저장한다. 구역 번호는 1번부터 100번까지이며, 모든 구역은 하루가 시작되는 시각인 0분에 비어 있다. 하루의 종료 시각은 1440분이다. 운영 담당자는 저장된 로그를 읽어 실제 이용 시간이 가장 긴 구역을 보고서에 표시하려 한다. 로그 한 줄은 시각, 구역 번호, 동작을 세로줄 문자 |로 연결한 형태이다. 동작 +는 해당 구역을 이용 중 상태로 설정하라는 요청이고, 동작 -는 빈 상태로 설정하라는 요청이다. 시각은 하루가 시작된 뒤 지난 분을 나타낸다. 로그는 시각이 감소하지 않는 순서로 주어지며, 시각이 같은 로그는 입력에 나타난 순서대로 처리한다. 현장 단말기가 요청을 다시 전송할 수 있으므로 같은 동작이 반복될 수 있다. 이미 이용 중인 구역에 +가 도착하면 상태와 이용 시작 시각을 모두 그대로 유지한다. 이미 비어 있는 구역에 -가 도착해도 아무 변화가 없다. 비어 있는 구역에 +가 도착했을 때만 새로운 이용이 시작되고, 이용 중인 구역에 -가 도착했을 때만 그 이용이 끝난다. 시각 a에 이용이 시작되어 시각 b에 끝났다면 이용 시간은 b-a분이다. 같은 시각에 시작하고 끝난 이용 시간은 0분이다. 로그 처리가 끝난 뒤에도 이용 중인 구역은 1440분에 이용이 끝난 것으로 계산한다. 한 구역을 여러 번 이용했다면 각 이용 시간을 합산한다. 총이용 시간이 양수인 구역 중 시간이 가장 긴 구역을 선택한다. 동점이면 구역 번호가 가장 작은 구역을 선택한다. 모든 구역의 총이용 시간이 0분이라면 보고서에 표시할 구역이 없다. 로그를 파싱하고 이 기준에 맞는 구역 번호와 총이용 시간을 출력해야 한다.

입력

첫째 줄에 로그 수를 나타내는 정수 N이 주어진다. (1 ≤ N ≤ 30,000)
다음 N개 줄에 각각 t|p|a 형태의 로그가 주어진다. t와 p는 선행 0이 없는 십진수 정수이며 0은 0으로 표기한다. (0 ≤ t ≤ 1440, 1 ≤ p ≤ 100) a는 + 또는 -이다. 로그 내부에는 공백이 없다.
로그의 t는 입력 순서대로 감소하지 않는다. 그 밖의 동작 순서에는 제한이 없다.

출력

선택한 구역 번호와 총이용 시간을 분 단위 정수로 공백으로 구분하여 출력한다. 총이용 시간이 양수인 구역이 없으면 -1 0을 출력한다.

7
0|2|+
10|1|+
20|2|-
25|1|+
30|1|-
40|2|-
1440|3|+

1 20

3
0|4|-
1440|2|+
1440|2|-

-1 0

3
100|8|+
200|8|+
300|9|+

8 1340

출처: Devin.KR 자체 제작