#P13611. [NWRRC 2022] New Time

[NWRRC 2022] New Time

题目描述

Nikolay has a digital clock that displays time in 24-hour format, showing two integers: hours (from 0000 to 2323) and minutes (from 0000 to 5959). For example, the clock can show 00:00\tt{00:00}, 18:42\tt{18:42}, or 23:59\tt{23:59}.

The clock has two buttons that can be used for manual adjustment:

  • Button A sets the clock forward by 11 minute. For example, 05:33\tt{05:33} becomes 05:34\tt{05:34}, 16:59\tt{16:59} becomes 17:00\tt{17:00}, and 23:59\tt{23:59} becomes 00:00\tt{00:00}.
  • Button B sets the clock forward by 11 hour. For example, 01:42\tt{01:42} becomes 02:42\tt{02:42}, and 23:14\tt{23:14} becomes 00:14\tt{00:14}.

Nikolay has noticed that the time on his clock does not look right. He wants to adjust the clock to the correct time by pressing the buttons as few times as possible.

Find the smallest number of button presses needed to adjust the clock.

输入格式

The first line contains the time shown on the clock in the hh:mm\tt{hh:mm} format (00hh2300 \le \mathtt{hh} \le 23; 00mm5900 \le \mathtt{mm} \le 59).

The second line contains the correct time in the same format.

输出格式

Print a single integer --- the smallest number of button presses Nikolay needs to adjust the time on his clock.

11:57
12:00
3
09:09
21:21
24
19:44
08:50

19

提示

In the first example test, Nikolay can adjust the time by pressing button A three times.

In the second example test, Nikolay should press button A and button B 1212 times each.