Codeforces Round 282 (Div. 2) |
---|
Закончено |
Малек живет в 100-этажном доме, этажи которого пронумерованы от 0 до 99. В доме есть лифт с индиактором, показывающим, на каком этаже находится лифт прямо сейчас. Лифт показывает кажду цифру номера с помощью 7 светодиодных сегментов, которые зажигаются и гасятся по отдельности. Рисунок ниже показывает, как лифт оторажает каждую из цифр от 0 до 9.
Как-то раз Малек захотел спуститься в лифте с 88-го этажа на 0-й, как вдруг он заметил, что индикатор вместо 88-го этажа показывает 89-й. Затем, когда лифт пришел в движение, индикатор сменился на 87. Немного подумав, Малек пришел к выводу: единственно возможное объяснение заключается в том, что один из сегментов индикатора сломался. Позже Малек снова задумался о сломанном сегменте и неожиданно для себя придумал следующую задачу.
Предположим, что цифровой индикатор показывает число n. Малек называет целое число x (0 ≤ x ≤ 99) хорошим, если возможно, что данный индикатор должен был показывать x, но из-за некоторого (возможно, нулевого) числа сломанных сегментов вместо этого показывается число n. Малек хочет знать, сколько существует хороших целых чисел для определенного n. Вам требуется написать программу, которая посчитает их количество. Обратите внимание, что индикатор всегда показывает две цифры.
В единственной строке входных данных записано ровно две цифры, обозначающие число n (0 ≤ n ≤ 99). Обратите внимание, что число n может иметь лидирующий нуль.
В единственной строке выходных данных выведите количество хороших целых чисел.
89
2
00
4
73
15
В первом примере индикатор, возможно, должен был показать число 88 или 89.
Во втором примере хорошие целые числа — 00, 08, 80 и 88.
В третьем примере хорошие целые числа — 03, 08, 09, 33, 38, 39, 73, 78, 79, 83, 88, 89, 93, 98, 99.
Название |
---|