Відновлення кількості очок
Не менш відомий хакер Вася, побачивши чудову гру Петрика, вирішив трохи піпортити її. У підпрограмі виведення кількості очок учасника він підправив код таким чином, що кожна з ліній, яка використовується у зображенні, може бути виведена на екран, а може бути і пропущена. Таким чином, гравець не завжди міг ясно зрозуміти скільки у нього очок. Наприклад, число 325 могло бути зображено як
Але ж таким же чином могло бути записане і число 986, і ще декілька чисел. Ваша задача – за заданим зображенням визначити скільки цілих чисел, які визначають кількість очок, могло бути записано подібним чином.
Вхідні дані
У першому рядку задано число K (1 ≤ K ≤ 9) – кількість символів у числі, яке потрібо було відобразити. У кожному з наступних K рядків записано по 7 цифр, кожна з яких або 0, або 1. Ці цифри відповідають лініям у зображенні відповідного символа числа, перерахованим зверху донизу, а на одному рівні злева праворуч. Тобто перша цифра відповідає самій верхній лінії, друга – верхній лівій, третя – верхній правій, четверта – середній, п'ята – нижній лівій, шоста – нижній правій, сьома – самій нижній. Значення 1 означає наявність лінії, а 0 – відсутність. Зображення задається зліва праворуч, тобто першим дається опис зображення самого лівого символу, який використовується у запису числа, останнім – самого правого.
Вихідні дані
У єдиний рядок виведіть одне число – кількість чисел, які могли бути зображені заданим способом. Врахуйте, що при виведенні якого-небудь символу могло бути не відображено жодної лінії, проте при правильному виведенні жодне із знакомісць не повинно бути порожнім.