Внешний долг
(Время: 1 сек. Память: 32 Мб Сложность: 36%)
Внешний долг Марса достиг небывалых размеров, и для его отображения используется n-значное электронное табло. Используются всегда все n знаков, которые при необходимости могут являться ведущими нулями. Таким образом, это табло может отображать любое целое число от 0 до 10n − 1 включительно.
Каждый из данных n знаков отображается с помощью семисегментных индикаторов. Каждая цифра (от 0 до 9) представляется набором из семи светящихся сегментов, пронумерованных от 1 до 7, как показано на рисунке.
Некоторые сегменты перегорели и никогда не загораются. Для скольких чисел возможно однозначно определить, какое значение на самом деле показывает табло?
Работоспособность каждого разряда представлена битовой строкой из семи цифр. Каждое число 0 или 1 соответствует статусу соответствующего блока: перегорел или работает. Так, строка 0110111 означает, что перегорели блоки с номерами 1 и 4.
Входные данные
В первой строке входного файла INPUT.TXT записано целое число n (1 ≤ n ≤ 18) – количество разрядов.
Следующие n строк входного файла INPUT.TXT содержат последовательности из семи цифр – по одной в строке. Строка номер i описывает работоспособность i-го разряда табло.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – количество различных чисел, для которых можно однозначно установить, что табло показывает именно их.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 |
1
0110111 |
6 |
| 2 |
2
1111111
1100011 |
50 |
Пояснение
В первом примере не работают верхний и средний горизонтальный сегменты. Тогда на табло неотличимы как пара цифр 0 и 8, так и пара цифр 1 и 7. Все остальные цифры отображаются уникальным образом, и поэтому можно однозначно восстановить, что именно показывает табло.
Система оценки
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при n = 1, получат не менее 20 баллов.
Решения, верно работающие при n ≤ 6, получат не менее 40 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
