만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전자 시계

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

요약
시작 시각을 목표 시각으로 바꾸는 데 필요한 최소 초를 구합니다. 버튼을 누르면 l초 뒤에 1분이 더해집니다.
난이도

보통10점 중 4점

유형
구현, 수학, 시뮬레이션
정답자
아직 제출이 없습니다

문제

젊은 시계공 막심이 시, 분, 초를 보여주는 디스플레이가 달린 고장 난 전자 시계를 발견했다. 막심에게 시계를 고치는 일은 어렵지 않았고, 그는 시계를 원하는 시각으로 맞추기로 했다.

그런데 이 시계에는 특이한 점이 있었다. 버튼이 하나뿐이었다. 버튼을 누르면 문자판의 분 값에 1분이 더해지고, 시와 초는 바뀌지 않는다. 버튼을 누른 순간 분이 "59"였다면 분은 "00"이 되고 시는 그대로 유지된다. 예를 들어 "21:59:23"일 때 버튼을 누르면 문자판은 "21:00:23"이 된다.

막심이 고친 뒤에도 버튼은 누르자마자 동작하지 않는다. 누른 뒤 ll초가 지나야 효과가 나타난다. 예를 들어 ll이 5이고 막심이 "21:59:23"에 버튼을 눌렀다면, 5초 뒤 문자판에는 "21:00:28"이 표시된다. 시계가 "21:59:55"였다면 5초 뒤에는 "22:01:00"이 된다. 이 ll초 동안에는 버튼을 눌러도 시계 상태에 영향이 없다.

막심은 문자판을 주어진 시각으로 가장 짧은 시간에 맞추려고 한다. 그가 원하는 시각에 도달하기까지 필요한 초 수를 구하는 프로그램을 작성하라.

입력

첫 줄에는 시계의 시작 시각이 HH:MM:SS 형식으로 주어진다. 둘째 줄에는 같은 형식으로 막심이 원하는 시각이 주어진다. 셋째 줄에는 정수 ll (1≤l≤101 \le l \le 10)이 주어진다.

출력

막심이 시계를 원하는 시각으로 맞추는 데 걸리는 초 수를 정수 하나로 출력한다.

예제5

  1. 예제 1

    입력
    21:59:23
    21:59:23
    10
    
    예상 출력
    0
    
  2. 예제 2

    입력
    21:59:23
    21:59:29
    1
    
    예상 출력
    6
    
  3. 예제 3

    입력
    21:59:23
    21:00:28
    5
    
    예상 출력
    5
    
  4. 예제 4

    입력
    23:59:23
    00:00:28
    5
    
    예상 출력
    65
    
  5. 예제 5

    입력
    21:59:23
    21:00:28
    6
    
    예상 출력
    365