새로운 시간

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

요약

시계에 표시된 시각과 올바른 시각이 주어질 때, 1분 버튼과 1시간 버튼을 눌러 두 시각을 맞추는 최소 횟수를 구합니다.

문제

니콜라이는 24시간 형식으로 시간을 표시하는 디지털 시계를 가지고 있다. 시계에는 시( $00$ 부터 $23$ 까지)와 분( $00$ 부터 $59$ 까지) 두 정수가 표시된다. 예를 들어 시계에 00:00, 18:42, 23:59가 표시될 수 있다.

이 시계에는 수동으로 조정하는 버튼이 두 개 있다.

버튼 A는 시계를 1분 앞으로 맞춘다. 예를 들어 05:33은 05:34가 되고, 16:59는 17:00이 되며, 23:59는 00:00이 된다.
버튼 B는 시계를 1시간 앞으로 맞춘다. 예를 들어 01:42는 02:42가 되고, 23:14는 00:14가 된다.

니콜라이는 자신의 시계 시간이 틀렸다는 것을 알아챘다. 그는 버튼을 최대한 적게 눌러 시계를 올바른 시간으로 맞추려 한다.

시계를 맞추는 데 필요한 버튼 누르기 횟수의 최솟값을 구하라.

첫째 줄에 시계에 표시된 시간이 hh:mm 형식으로 주어진다( $00 \le hh \le 23$ ; $00 \le mm \le 59$ ).

둘째 줄에 같은 형식으로 올바른 시간이 주어진다.

니콜라이가 시계의 시간을 맞추는 데 필요한 버튼 누르기 횟수의 최솟값을 한 줄에 출력한다.

첫 번째 예제에서 니콜라이는 버튼 A를 세 번 누르면 시간을 맞출 수 있다.

두 번째 예제에서 니콜라이는 버튼 A와 버튼 B를 각각 12번씩 눌러야 한다.