Задачі
Відновлення кількості очок
Відновлення кількості очок
Не менш відомий хакер Вася, побачивши чудову гру Петрика, вирішив трохи піпортити її. У підпрограмі виведення кількості очок учасника він підправив код таким чином, що кожна з ліній, яка використовується у зображенні, може бути виведена на екран, а може бути і пропущена. Таким чином, гравець не завжди міг ясно зрозуміти скільки у нього очок. Наприклад, число \textbf{325} могло бути зображено як
\includegraphics{https://static.e-olymp.com/content/ff/ff984b085213f9638f0da81f4ba2fa124a607a76.jpg}
Але ж таким же чином могло бути записане і число \textbf{98}6, і ще декілька чисел. Ваша задача -- за заданим зображенням визначити скільки цілих чисел, які визначають кількість очок, могло бути записано подібним чином.
\InputFile
У першому рядку задано число \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{9}) -- кількість символів у числі, яке потрібо було відобразити. У кожному з наступних \textbf{K} рядків записано по \textbf{7} цифр, кожна з яких або \textbf{0}, або \textbf{1}. Ці цифри відповідають лініям у зображенні відповідного символа числа, перерахованим зверху донизу, а на одному рівні злева праворуч. Тобто перша цифра відповідає самій верхній лінії, друга -- верхній лівій, третя -- верхній правій, четверта -- середній, п'ята -- нижній лівій, шоста -- нижній правій, сьома -- самій нижній. Значення \textbf{1} означає наявність лінії, а \textbf{0} -- відсутність. Зображення задається зліва праворуч, тобто першим дається опис зображення самого лівого символу, який використовується у запису числа, останнім -- самого правого.
\OutputFile
У єдиний рядок виведіть одне число -- кількість чисел, які могли бути зображені заданим способом. Врахуйте, що при виведенні якого-небудь символу могло бути не відображено жодної лінії, проте при правильному виведенні жодне із знакомісць не повинно бути порожнім.
Вхідні дані #1
3 0011011 1001100 1101011
Вихідні дані #1
36