SD 카드

시간 제한0.1초메모리 제한1024 MB

요약

최대 4경기의 경기 시간이 주어질 때, 240분 카드와 180분 카드를 사서 모든 경기를 담는 최소 비용을 구한다.

난이도: 보통10점 중 4점
유형: 완전 탐색, 수학, 구현, 그리디
정답자: 아직 제출이 없습니다

문제

페타르는 그리고르 디미트로프의 열렬한 팬이라 그가 뛴 모든 경기를 기록으로 모으고 있다. 어떤 토너먼트가 끝난 뒤, 페타르는 자기 최애 선수가 치른 N경기를 기록하려 한다. 각 경기의 길이는 알고 있다. 필요하다면 각 경기를 여러 조각으로 나눠 하나 이상의 SD 카드에 기록할 수 있고, 여러 경기를 한 SD 카드에 기록할 수도 있다. 아쉽게도 페타르에게는 빈 SD 카드가 하나도 없어서 어떤 SD 카드를 사야 할지 정해야 한다. 살 수 있는 SD 카드는 두 종류다.

240분 SD 카드는 10레바 90스토틴카다.
180분 SD 카드는 9레바 15스토틴카다.

프로그램 sdcards를 작성해, 페타르가 마지막 토너먼트에서 그리고르가 치른 N경기를 기록할 수 있도록 SD 카드를 사는 데 필요한 최소 금액(레바와 스토틴카)을 계산하라.

입력

표준 입력의 첫째 줄에 페타르가 기록해야 하는 경기 수 N이 정수로 주어진다. 다음 N개 줄에 걸쳐 각 경기의 길이가 시와 분을 나타내는 두 정수로 주어지며, 두 정수는 공백으로 구분된다.

출력

표준 출력의 한 줄에 점 기호로 구분된 두 정수를 출력한다. 이는 마지막 N경기를 기록하기에 충분한 SD 카드를 사는 데 필요한 최소 금액(레바와 스토틴카)이다.

제한

1 ≤ N ≤ 4
0 ≤ 시 ≤ 24
0 ≤ 분 ≤ 59

예제2

예제 1
입력
```
2
2 06
1 11
```
예상 출력
```
10.90
```
예제 2
입력
```
3
3 30
4 25
1 05
```
예상 출력
```
27.45
```