|
Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.
Светофорный счётчик ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный выводНа пешеходном светофоре установлен счётчик, отсчитывающий время до того, как загорится красный или зелёный сигнал. Счётчик имеет два поля для цифр, каждое из которых содержит семь световых сегментов: Десятичные цифры отображаются на счётчике следующим образом: Если отображаемое число однозначное, сегменты #1 — #7 не загораются. Счётчик отсчитывает числа от N до 1. Очевидно, что те из четырнадцати сегментов, которые в ходе отсчёта горят чаще всего, перегорают раньше других, и их потребуется заменять. Определите, какие сегменты счётчика перегорят раньше других. Входные данные Ввод содержит целое число N (1 ≤ N ≤ 99), с которого начинается отсчёт счётчика. Выходные данные Выведите в возрастающем порядке номера всех сегментов, которые в ходе отсчёта горят чаще всего. Примеры Входные данные 3 Выходные данные 10 Входные данные 12 Выходные данные 10 13 Примечание В первом примере сегмент #10 загорается 3 раза, сегменты #8, #11, #13 и #14 — 2 раза, сегмент #12 — 1 раз. Для отправки решений необходимо выполнить вход. |