농장 급수 기록의 하루

문제

한 농장에서는 여러 구역의 급수 장치가 같은 물 공급 펌프를 사용한다. 각 장치는 자신이 물을 사용한 시작 시각과 종료 시각을 기록한다. 농장 관리 화면에는 구역별 사용 시간의 합이 아니라, 하루 동안 하나 이상의 장치가 물을 사용한 총시간을 표시해야 한다. 두 장치가 동시에 물을 사용한 시간은 한 번만 센다. 모든 기록은 같은 날짜에 속하며 시각은 분 단위다. 한 기록의 시작 시각이 S이고 종료 시각이 E라면, S부터 E 직전까지 물을 사용한 것으로 본다. 예를 들어 06:10에 시작하여 06:14에 끝난 기록의 사용 시간은 4분이다. 종료 시각에 바로 다른 기록이 시작하면 두 기록 사이에 쉬는 시간은 없다. 기록은 입력에서 시간순으로 주어지지 않을 수 있다. 시작 시각은 00:00부터 23:59까지이고, 종료 시각은 00:01부터 24:00까지다. 24:00은 해당 날짜가 끝나는 순간을 나타낸다. 모든 기록에서 시작 시각은 종료 시각보다 이르며, 자정을 넘어 다음 날까지 이어지는 기록은 없다. 시각 문자열은 항상 두 자리 시와 두 자리 분 사이에 콜론을 넣은 형식이다. 같은 구역에서 보낸 기록인지와 관계없이 모든 기록을 함께 처리한다. 완전히 같은 기록이 여러 번 들어올 수도 있고, 한 기록이 다른 기록의 시간 범위 안에 전부 포함될 수도 있다. 이러한 경우에도 실제로 물을 사용한 각 분은 한 번만 세어야 한다. 기록이 하나도 없다면 총 사용 시간은 0분이다. 주어진 기록들을 이용하여 관리 화면에 표시할 하루의 총 사용 시간을 분 단위 정수로 구한다.

입력

첫째 줄에 기록 수 N이 주어진다. N은 0 이상 20,000 이하의 정수다.
다음 N개 줄에는 시작 시각 S와 종료 시각 E가 공백으로 구분되어 주어진다. 각 시각은 HH:MM 형식이다. 일반 시각의 HH는 00 이상 23 이하이고 MM은 00 이상 59 이하다. 종료 시각에 한하여 24:00도 허용된다. 모든 기록에서 S는 E보다 이르다.

출력

하나 이상의 장치가 물을 사용한 총시간을 분 단위 정수 하나로 출력한다. 기록이 없으면 0을 출력한다.

4
06:10 06:25
06:20 06:40
07:00 07:10
06:40 06:45

45

3
23:50 24:00
23:55 24:00
23:50 24:00

10

0

0

출처: Devin.KR 자체 제작