놀이공원

놀이공원에서 여러 놀이기구를 담당하는 세혁이와 근영이는 서로 좋아한다. 두 사람은 쉬는 시간을 이용해 함께 있을 수 있는 가장 긴 시간을 찾으려고 한다. 매일 일을 시작하기 전에 그날의 놀이기구 운행 일정을 확인해, 함께 쉴 수 있는 가장 긴 휴식 시간이 몇 분인지 계산한다.

직원들은 어떤 놀이기구가 운행을 시작하기 10분 전부터, 그 놀이기구의 운행이 끝난 뒤 10분이 지날 때까지는 쉴 수 없다. 그 시간을 제외하고, 오전 10시부터 오후 10시까지의 근무 시간 안에서만 쉴 수 있다.

세 개의 놀이기구 운행 시간이 다음과 같다고 하자.

• 놀이기구 1: 오전 10시 30분 - 오후 1시
• 놀이기구 2: 오후 7시 - 오후 9시 10분
• 놀이기구 3: 오후 12시 30분 - 오후 4시 50분

이 경우 두 사람은 첫 번째 놀이기구가 운행되기 전 20분, 세 번째 놀이기구가 끝난 뒤 두 번째 놀이기구가 시작되기 전 1시간 50분, 두 번째 놀이기구가 끝난 뒤 40분을 함께 쉴 수 있다. 따라서 가장 긴 휴식 시간은 1시간 50분이다.

놀이기구 운행 일정이 주어질 때, 두 사람이 함께 쉴 수 있는 가장 긴 시간을 구하시오.

첫째 줄에 놀이기구의 개수 N이 주어진다. 다음 N개 줄에는 각 놀이기구의 운행 시작 시각과 종료 시각이 공백으로 구분되어 주어진다. 시각은 HHMM 형식의 네 자리 숫자이며, 오후 1시는 1300, 오후 10시는 2200으로 표현한다. N은 50 이하의 자연수이다.

두 사람이 함께 쉴 수 있는 가장 긴 시간을 분 단위로 출력한다. 함께 쉴 수 있는 시간이 없다면 0을 출력한다.