혼잡 통행료 구역

면접 대비

시간 제한2초메모리 제한512 MB

요약
차량의 최대 100개 목격 시각 중 6시 30분부터 19시 사이의 첫 시각과 마지막 시각을 찾아 표에 따라 요금을 출력합니다.
난이도

쉬움10점 중 3점

유형
구현, 정렬
정답자
아직 제출이 없습니다

문제

테헤란 시는 혼잡 시간대(CP)인 6:30부터 19:00까지 테헤란의 혼잡 지역에서 차량 통행을 관리하는 혼잡 통행료 구역(CCZ)에 새로운 요금 부과 방식을 도입했다. CCZ 내부나 입구에 번호판 인식 카메라가 있어 CCZ에서 발견된 차량을 기록한다. 아래 표는 새로운 요금 부과 방식을 정리한 것이다.

CP에서 처음 발견된 시각CP에서 마지막으로 발견된 시각요금
6:30 ~ 10:006:30 ~ 16:0024000
6:30 ~ 10:0016:01 ~ 19:0036000
10:01 ~ 16:0010:01 ~ 16:0016800
10:01 ~ 19:0016:01 ~ 19:0024000

차량이 CP에서 처음 발견된 시각과 마지막으로 발견된 시각이 같을 수도 있다. 특정 날짜에 주어진 차량의 요금을 계산하는 프로그램을 작성하시오.

입력

입력의 첫째 줄에는 양의 정수 n (1 ≤ n ≤ 100)이 주어지며, n은 한 차량에 대한 기록의 수이다. 다음 n개의 각 줄에는 차량이 발견된 시각이 주어진다. 각 시각은 <hour>:<minute> 형식이며, <hour>는 0과 23 사이(양 끝 포함)의 정수이고 <minute>는 00과 59 사이(양 끝 포함)의 정확히 두 자리 숫자이다.

출력

차량 소유자가 지불해야 할 요금을 출력한다.

예제3

  1. 예제 1

    입력
    4
    7:30
    2:20
    7:30
    17:30
    
    예상 출력
    36000
    
  2. 예제 2

    입력
    1
    12:13
    
    예상 출력
    16800
    
  3. 예제 3

    입력
    2
    0:30
    23:30
    
    예상 출력
    0