1747: [본선] 정보올림피아드 공부

세종이는 프로그래밍 대회를 준비하면서 많은 문제들을 풀었기 때문에

어떤 문제를 보면, 그 문제를 풀기 위해 필요한 시간을 미리 알 수 있다.

오늘 세종이가 풀어야 할 문제는 N개이다.

N개의 문제들 중에서 N-1개만 골라서 먼저 해결하고자 할 때,

N-1개의 문제를 해결하기 위해 필요한 최소 시간을 구해보자.

여러 문제를 해결하는데 걸리는 시간은 각각의 문제를 해결하는데 걸리는 시간의 합이다.

첫 번째 줄에는 문제의 개수(N)가 입력된다.

두 번째 줄에는 N줄에 걸쳐서, 각각의 문제를 해결하는데 필요한 시간(H)과 분(M)이 스페이스로 구분되어 입력된다.

2 ≤ N ≤ 100000

0 ≤ H ≤ 10

0 ≤ M ≤ 60

(N-1)개의 문제를 해결하기 위해 필요한 최소 시간과 분을 스페이스로 구분하여 출력한다.

5
1 30
1 29
1 41
0 36
1 42

5 16