#P13611. [NWRRC 2022] New Time

[NWRRC 2022] New Time

Description

Nikolay 有一个以 24 小时制显示时间的电子时钟,显示两个整数:小时(从 00002323)和分钟(从 00005959)。例如,时钟可以显示 00:00\tt{00:00}18:42\tt{18:42}23:59\tt{23:59}

时钟上有两个按钮可以手动调整时间:

  • 按钮 A 将时钟前进 11 分钟。例如,05:33\tt{05:33} 变为 05:34\tt{05:34}16:59\tt{16:59} 变为 17:00\tt{17:00}23:59\tt{23:59} 变为 00:00\tt{00:00}
  • 按钮 B 将时钟前进 11 小时。例如,01:42\tt{01:42} 变为 02:42\tt{02:42}23:14\tt{23:14} 变为 00:14\tt{00:14}

Nikolay 发现时钟显示的时间不正确。他想通过尽可能少地按按钮,将时钟调整到正确的时间。

请你计算,Nikolay 至少需要按多少次按钮,才能将时钟调整到正确的时间。

Input Format

第一行包含当前时钟显示的时间,格式为 hh:mm\tt{hh:mm}00hh2300 \le \mathtt{hh} \le 2300mm5900 \le \mathtt{mm} \le 59)。

第二行包含正确的时间,格式相同。

Output Format

输出一个整数,表示 Nikolay 至少需要按按钮的次数。

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

19

Hint

在第一个样例中,Nikolay 可以通过按按钮 A 三次来调整时间。

在第二个样例中,Nikolay 需要分别按按钮 A 和按钮 B 各 1212 次。

由 ChatGPT 4.1 翻译