杰米喜欢睡觉。有一天,他决定必须在 hh:mm 准时起床。然而,他讨厌起床,所以他想在幸运的时间设置闹钟,让起床时不那么痛苦。然后,他将每隔 x 分钟按下贪睡按钮,直到到达 hh:mm,然后他才会醒来。他想知道他需要按小睡按钮的最少次数是多少。
如果时间包含数字“7”,则被认为是幸运的。例如,13:07和17:27是幸运的,而00:48和21:34是不幸运的。
请注意,闹钟设置的时间和唤醒时间不必在同一天。保证 Jamie 可以设置一个幸运时间,以便他可以在 hh:mm 醒来。
形式上,找到最小的可能非负整数 y,使得 hh: mm 之前的时间 x·y 分钟的时间表示包含数字“7”。
Jamie 使用 24 小时制,因此 23:59 之后就是 00:00。
输入
第一行包含一个整数 x (1 ≤ x ≤ 60)。
第二行包含两个两位数整数 hh 和 mm (00 ≤ hh ≤ 23, 00 ≤ mm ≤ 59)。
输出
打印他需要按下按钮的最少次数。
示例
输入 #1
3 11 23
输出 #1
2
输入 #2
5 01 07
输出 #2
0
注意
在第一个示例中,Jamie 需要在 11:23 起床。所以,他可以把闹钟定在11点17分。当闹钟在11点17分和11点20分响起时,他会按下贪睡按钮。
在第二个示例中,Jamie 可以将闹钟准确设置在 01:07,这很幸运。