Олимпиадный тренинг

Задача . A. Джейми и откладывание будильника


Джейми очень любит спать. Однажды он решил, что хочет проснуться ровно в hh: mm. Однако он ненавидит просыпаться, поэтому он решил сделать своё пробуждение менее неприятным, установив будильник в счастливое время. Затем он будет нажимать на кнопку будильника каждые x минут, пока не настанет hh: mm и только затем встанет с кровати. Джейми интересно, какое минимальное количество раз ему придётся нажимать на кнопку будильника.

Время называется счастливым, если оно содержит цифру '7'. Например, времена 13: 07 и 17: 27 являются счастливыми, а 00: 48 и 21: 34 не являются.

Учтите, что момент звонка будильника и момент, когда Джейми встанет с кровати, могут быть в разные дни. Гарантируется, что существует счастливое время, на которое Джейми может поставить будильник, чтобы проснуться в hh: mm.

Формально, Вам требуется найти такое минимальное неотрицательное целое число y, что в записи момента времени на x·y минут более раннего, чем hh: mm, присутствует цифра '7'.

Джейми использует 24-часовой формат времени времени, поэтому после 23: 59 наступает 00: 00.

Входные данные

В первой строке содержится целое число x (1 ≤ x ≤ 60).

Во второй строке содержатся два целых числа hh и mm (00 ≤ hh ≤ 23, 00 ≤ mm ≤ 59). В записи каждого из этих чисел содержатся ровно две цифры.

Выходные данные

Выведите минимальное возможное количество нажатий на кнопку.

Примечание

В первом тестовом примере Джейми хочет проснуться в 11:23. Поэтому он может поставить свой будильник на 11:17. Затем ему придётся нажать кнопку в 11:17 и в 11:20.

Во втором тестовом примере Джейми может поставить будильник ровно на 01:07, так как это счастливое время.


Примеры
Входные данныеВыходные данные
1 3
11 23
2
2 5
01 07
0

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя