Відновлення кількості очок#1886
Відомий хакер Вася, побачивши чудову гру Петрика, вирішив трохи її змінити. Він модифікував підпрограму, що відповідає за відображення рахунку учасника так, що кожен із сегментів, які використовуються для зображення цифри, міг з'являтися на екрані або бути пропущеним. У результаті гравець не завжди міг легко визначити свій рахунок. Наприклад, число могло бути представлене так:
Однак таким чином також могли бути відображені і число , й деякі інші числа. Ваше завдання — за такою формою запису визначити, скільки цілих чисел (можливих рахунків) могло бути відображено цим способом.
У першому рядку задано ціле число (1 \leq K \leq 9) — кількість цифр у рахунку, який потрібно відобразити. Кожен із наступних рядків містить по цифр — або , або . Ці цифри відповідають сегментам зображення відповідної цифри, розташованих згори донизу, на кожному рівні — зліва направо. А саме: перша цифра відповідає верхньому сегменту, друга — верхньому лівому, третя — верхньому правому, четверта — середньому, п'ята — нижньому лівому, шоста — нижньому правому, сьома — нижньому сегменту. Значення означає наявність сегменту, — його відсутність. Запис ведеться зліва направо, тобто першою задається цифра, яка буде найлівішою, останньою — найправішою.
Виведіть одне число — кількість можливих чисел, які могли бути відображені заданим способом. Зауважте, що під час виведення будь-якої цифри деякі її сегменти могли бути пропущені, проте жодна цифра не може бути повністю порожньою.
Приклад 1