ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Светофорный счётчик

Задачи раздела

• Расстояния — 3
• Роботы
• Ромб
• Ромб
• Ромб
• Самые используемые страницы
• Самый сложный предмет
• Сапёр
• Светофорный счётчик
• Символ в код
• Симметричная матрица
• Системы счисления
• Скитала
• Скитала
• Скитала
• Скитала
• Скобки

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Светофорный счётчик Обратите внимание на советы для начинающих.
Светофорный счётчик
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

На пешеходном светофоре установлен счётчик, отсчитывающий время до того, как загорится красный или зелёный сигнал. Счётчик имеет два поля для цифр, каждое из которых содержит семь световых сегментов:

Десятичные цифры отображаются на счётчике следующим образом:

Если отображаемое число однозначное, сегменты #1 — #7 не загораются.

Счётчик отсчитывает числа от N до 1. Очевидно, что те из четырнадцати сегментов, которые в ходе отсчёта горят чаще всего, перегорают раньше других, и их потребуется заменять.

Определите, какие сегменты счётчика перегорят раньше других.

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

Ввод содержит целое число N (1 ≤ N ≤ 99), с которого начинается отсчёт счётчика.

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

Выведите в возрастающем порядке номера всех сегментов, которые в ходе отсчёта горят чаще всего.

Примеры

Входные данные
3
Выходные данные
10 
Входные данные
12
Выходные данные
10 13 

Примечание

В первом примере сегмент #10 загорается 3 раза, сегменты #8, #11, #13 и #14 — 2 раза, сегмент #12 — 1 раз.

Для отправки решений необходимо выполнить вход.

www.contester.ru