#1703 고장난 시계

81  10 s   128 MB  

Description

당신이 사용하는 전자 시계가 올바른 현재 시각을 보이지 않고 있다. 당신은 핸드폰을 통해서 지금 시간이 정확히 몇시인지 알고 있고, 이를 고치고자 한다. 전자시계는 2개의 조정 버튼이 있는데, 각각 시와 분이 가리키는 값을 1씩 올리는 버튼이다. 시는 00부터 23의 두자리수로 표현되며, 분은 00부터 59의 두자리수로 표현된다. 만약 시를 조정하는 버튼을 한번 눌렀을 때 현재 가르키고 있는 시가 23일 경우 00으로 바뀌게 되며, 이와 유사하게 분이 59를 가르키고 있을 경우 분을 조정하는 버튼을 한번 누를 경우 00으로 바뀌게 된다.

허나 불행이도 시를 올리는 버튼이 고장나서 이 버튼을 누르게 되면 시와 분이 각각 1씩 증가하게 되었다.

현재 전자시계가 가리키고 있는 시각이 입력되고 현재 시각이 입력되었을 때, 올바른 현재 시간으로 바꾸기 위해 눌러야 하는 버튼의 최소 수를 출력하는 프로그램을 작성하라.

Input

입력은 한줄로 이뤄지며 전자시계가 가리키고 있는 시간과 올바른 현재 시간이 "HH:MM" 의 형식으로 입력된다. HH는 0이상 23이하의 두자리 숫자이며 시를 뜻하고, MM은 0이상 59이하의 숫자이며 분을 뜻한다.

Output

올바르게 시간을 맞추기 위해서 눌러야 할 버튼의 최소 수를 출력하라.

Sample Input

Sample Output

03:12 04:15
3

HINT

다른 예시

Sample Input 2

07:07 13:21

Sample Output 2

14

Sample Input 3

14:55 14:05

Sample Output 3

10

주의사항
만약 전자시계가 23:59를 가르키고 있을 때 고장난 시를 올리는 버튼을 누를 경우 00:00이 되며, 분을 올리는 버튼을 누를 경우 23:00이 된다.

Source

Topcoder SRM