교대 시각의 판매 기한 점검

문제

편의점의 교대 담당자는 냉장 진열대에 붙일 점검표를 만들고 있다. 점검표에는 판매 기한이 지난 상품의 수와, 아직 판매할 수 있는 상품 중 가장 먼저 기한이 끝나는 상품을 적는다. 상품은 입력에 주어진 순서대로 1번부터 N번까지 번호가 붙으며, 각 번호는 진열된 상품 한 개를 나타낸다. 같은 종류의 상품이라도 번호가 다르면 별개의 상품으로 센다. 점검은 하나의 기준 시각에 이루어진 것으로 처리한다. 기준 시각보다 판매 종료 시각이 늦은 상품만 판매할 수 있다. 판매 종료 시각이 기준 시각과 정확히 같거나 그보다 이르면 이미 판매 기한이 지난 상품이다. 점검표를 계산하는 동안 실제 시간이 흐르더라도 기준 시각을 바꾸지 않는다. 아직 판매할 수 있는 상품이 여러 개라면 판매 종료 시각이 가장 이른 상품을 고른다. 판매 종료 시각까지 같은 상품이 여러 개라면 상품 번호가 가장 작은 것을 고른다. 선택된 상품에 대해서는 기준 시각부터 판매 종료 시각까지 남은 전체 분 수를 적는다. 날짜가 바뀌거나 달과 해가 바뀌는 경우도 모두 포함하며, 남은 시간을 하루 안의 시각 차이로 계산해서는 안 된다. 모든 시각은 같은 지역의 시각이고, 시간대 변경이나 일광 절약 시간은 없다. 하루는 항상 24시간이며 한 시간은 60분이다. 달력은 그레고리력을 따른다. 윤년은 연도가 400의 배수이거나, 4의 배수이면서 100의 배수가 아닌 해이다. 윤년의 2월은 29일까지이고, 나머지 해의 2월은 28일까지이다. 시각은 분 단위로 주어지므로 초는 따로 고려하지 않는다. 기준 시각과 모든 상품의 판매 종료 시각을 읽어 점검표에 들어갈 값을 구한다. 판매할 수 있는 상품이 하나도 없으면 상품 번호와 남은 분 수를 모두 -1로 기록한다.

입력

첫째 줄에 상품 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 10,000이다.
둘째 줄에 기준 시각이 YYYY-MM-DD HH:MM 형식으로 주어진다.
다음 N개 줄에는 상품 1번부터 N번까지의 판매 종료 시각이 같은 형식으로 한 줄에 하나씩 주어진다.
모든 날짜는 2000-01-01 이상 2099-12-31 이하의 실제 존재하는 날짜이다. 시는 00 이상 23 이하이고, 분은 00 이상 59 이하이다. 연도는 네 자리, 월·일·시·분은 각각 두 자리로 주어진다.

출력

첫째 줄에 판매 기한이 지난 상품의 수를 출력한다. 둘째 줄에 선택된 상품 번호와 남은 전체 분 수를 공백으로 구분하여 출력한다. 판매할 수 있는 상품이 없으면 -1 -1을 출력한다.

5
2028-02-28 23:50
2028-02-29 00:10
2028-02-28 23:50
2028-03-01 00:00
2028-02-29 00:10
2028-02-28 20:00

2
1 20

3
2031-01-01 00:00
2030-12-31 23:59
2031-01-01 00:00
2000-01-01 00:00

3
-1 -1

2
2098-12-31 23:30
2099-01-01 00:00
2099-01-01 00:05

0
1 30

출처: Devin.KR 자체 제작