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