坏掉的手表

坏掉的手表

题目描述

众所周知手表上的时间有12时制与24时制两种,在12时制中,表示时的数字从1到12;而在24时制中,表示时的数字则是从0到23。两种方式表示分钟的数字都是从0到59。
现在你的手上有一个坏掉的手表,上面显示的时间的格式为HH:MM,但由于它已经损坏,显示出了不合法的时间。你可以对时间中的每一位单独进行调整,将其变为任意一个数字。
请你求出要把这个不合法的时间调整为合法,至少需要调整几位。
例如时间00:99不合法,在24时制中你要把它变为合法只需要调整一位,比如00:09;但在12时制中你却至少需要调整两位,比如调整为01:39.

输入格式
第一行一个整数12或24,表示这个手表是哪种表示方法。
第二行一个形如HH:MM的长为5的字符串,表示手表上目前的时间。前两个数字表示小时,后两个数字表示分钟。

输出格式
仅一行一个整数表示答案。

样例1
Input
24
17:30

Output
0

样例2
Input
12
17:30

Output
1

样例3
Input
24
99:99

Output
2

数据范围
12时制与24时制的数据各占50%