호텔 안내 데스크의 지원 시간

문제

한 호텔의 운영 담당자는 안내 데스크에 지원 인력이 필요한 시간을 집계한다. 각 부서는 단체 도착이나 행사 종료처럼 손님이 몰릴 것으로 예상되는 시간대를 하나씩 제출한다. 제출된 시간대는 서로 겹칠 수 있으며, 같은 시간대가 여러 번 제출될 수도 있다. 담당자는 이 요청들을 바탕으로 지원 인력이 필요한 총시간을 분 단위로 계산하려고 한다. 각 요청에는 시작 날짜와 시각, 종료 날짜와 시각이 적혀 있다. 날짜는 모두 평년인 2025년에 속하며, 시각은 24시간제로 나타낸다. 모든 시각은 같은 지역의 시각이고, 시차나 일광 절약 시간에 따른 변화는 없다. 하루는 정확히 1,440분이다. 요청의 시작은 종료보다 반드시 이르며, 요청이 자정을 지나거나 여러 날에 걸쳐 이어질 수도 있다. 지원 인력은 요청의 시작 시각부터 필요하고 종료 시각에는 더 이상 필요하지 않다. 예를 들어 어떤 요청이 08:10에 시작하여 같은 날 08:35에 끝나면 필요한 시간은 25분이다. 여러 요청이 겹치는 동안에는 지원 인력 한 명이면 충분하므로, 겹친 시간을 요청 수만큼 중복해서 더하지 않는다. 한 요청의 종료 시각이 다른 요청의 시작 시각과 같다면 두 요청 사이에 비는 시간은 없다. 요청이 입력되는 순서는 날짜나 시각의 순서와 관계없다. 같은 시작 시각을 가진 요청도 허용된다. 요청이 하나도 없으면 지원 인력이 필요한 총시간은 0분이다. 구해야 하는 것은 직원 수나 요청 개수가 아니라, 적어도 하나의 요청에 포함되는 시간의 총길이다. 제출된 모든 요청을 읽고 지원 인력이 필요한 총시간을 정수로 출력하는 프로그램을 작성한다.

입력

첫째 줄에 요청 수 N이 주어진다. N은 0 이상 10,000 이하인 정수다.
다음 N개 줄에는 시작 날짜, 시작 시각, 종료 날짜, 종료 시각이 공백으로 구분되어 주어진다. 각 줄의 형식은 MM-DD HH:MM MM-DD HH:MM이다. 모든 숫자 부분은 두 자리이며 필요한 경우 앞에 0을 붙인다.
날짜는 2025년의 실제로 존재하는 날짜다. 시간 HH는 00 이상 23 이하이고 분 MM은 00 이상 59 이하다. 각 요청의 시작 시각은 종료 시각보다 이르다.

출력

적어도 하나의 요청에 포함되는 총시간을 분 단위의 정수 하나로 출력한다. 요청이 없으면 0을 출력한다.

3
03-14 09:00 03-14 10:20
03-14 10:00 03-14 11:00
03-14 11:30 03-14 12:00

150

2
01-31 23:40 02-01 00:20
02-01 00:20 02-01 01:00

80

0

0

출처: Devin.KR 자체 제작