전자 시계
시간 제한2초메모리 제한1024 MB
시작 시각을 목표 시각으로 바꾸는 데 필요한 최소 초를 구합니다. 버튼을 누르면 l초 뒤에 1분이 더해집니다.
문제
젊은 시계공 막심이 시, 분, 초를 보여주는 디스플레이가 달린 고장 난 전자 시계를 발견했다. 막심에게 시계를 고치는 일은 어렵지 않았고, 그는 시계를 원하는 시각으로 맞추기로 했다.
그런데 이 시계에는 특이한 점이 있었다. 버튼이 하나뿐이었다. 버튼을 누르면 문자판의 분 값에 1분이 더해지고, 시와 초는 바뀌지 않는다. 버튼을 누른 순간 분이 "59"였다면 분은 "00"이 되고 시는 그대로 유지된다. 예를 들어 "21:59:23"일 때 버튼을 누르면 문자판은 "21:00:23"이 된다.
막심이 고친 뒤에도 버튼은 누르자마자 동작하지 않는다. 누른 뒤 초가 지나야 효과가 나타난다. 예를 들어 이 5이고 막심이 "21:59:23"에 버튼을 눌렀다면, 5초 뒤 문자판에는 "21:00:28"이 표시된다. 시계가 "21:59:55"였다면 5초 뒤에는 "22:01:00"이 된다. 이 초 동안에는 버튼을 눌러도 시계 상태에 영향이 없다.
막심은 문자판을 주어진 시각으로 가장 짧은 시간에 맞추려고 한다. 그가 원하는 시각에 도달하기까지 필요한 초 수를 구하는 프로그램을 작성하라.
입력
첫 줄에는 시계의 시작 시각이 HH:MM:SS 형식으로 주어진다. 둘째 줄에는 같은 형식으로 막심이 원하는 시각이 주어진다. 셋째 줄에는 정수 ()이 주어진다.
출력
막심이 시계를 원하는 시각으로 맞추는 데 걸리는 초 수를 정수 하나로 출력한다.