Codeforces Round 457 (Div. 2) |
---|
Закончено |
Джейми очень любит спать. Однажды он решил, что хочет проснуться ровно в 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). В записи каждого из этих чисел содержатся ровно две цифры.
Выведите минимальное возможное количество нажатий на кнопку.
3
11 23
2
5
01 07
0
В первом тестовом примере Джейми хочет проснуться в 11:23. Поэтому он может поставить свой будильник на 11:17. Затем ему придётся нажать кнопку в 11:17 и в 11:20.
Во втором тестовом примере Джейми может поставить будильник ровно на 01:07, так как это счастливое время.
Название |
---|