eolymp
bolt
Try our new interface for solving problems
Problems

Восстановление количества очков

Восстановление количества очков

Time limit 1 second
Memory limit 64 MiB

Не менее известный хакер Вася, увидев замечательную игру Пети, решил немного испортить ее. В подпрограмме вывода количества очков участника он подправил код таким образом, что каждая из линий, которая используется в изображении, может быть выведена на экран, а может быть и пропущена. Таким образом, игрок не всегда мог ясно понять сколько у него очков. Например, число 325 могло бы быть изображено как

Но ведь таким же образом могло быть записано и число 986, и еще несколько чисел. Ваша задача – по заданному изображению определить сколько целых чисел, определяющих количество очков, могло быть записано таким образом.

Input data

В первой строке задается число K (1K9) – количество символов в числе, которое нужно было отобразить. В каждой из следующих K строк записаны по 7 цифр, каждая из которых либо 0, либо 1. Эти цифры соответствуют линиям в изображении соответствующего символа числа, перечисленным сверху вниз, а на одном уровне слева направо. То есть первая цифра соответствует самой верхней линии, вторая – верхней левой, третьей – верхней правой, четвертая – средней, пятая – нижней левой, шестая – нижней правой, седьмая – самой нижней. Значение 1 обозначает наличие линии, а 0 – отсутствие. Изображение задается слева направо, то есть первым дается описание изображение самого левого символа, использованного в записи числа, последним – самого правого.

Output data

В единственную строку выведите одно число – количество чисел, которые могли быть изображены заданным образом. Учтите, что при выводе какого-либо символа могло быть не отображено ни одной линии, однако при правильном выводе ни одно знакоместо не должно было оказаться пустым.

Examples

Input example #1
3
0011011
1001100
1101011
Output example #1
36
Author Vitaly Nespirny
Source Winter School, Kharkov, 2011, Day 6