← 返回题目列表

Codeforces · 916/A

A. 杰米和闹钟贪睡

中文机器翻译题面 查看原题

杰米喜欢睡觉。有一天,他决定必须在 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,这很幸运。