Не менее известный хакер Вася, увидев замечательную игру Пети, решил немного испортить ее. В подпрограмме вывода количества очков участника он подправил код таким образом, что каждая из линий, которая используется в изображении, может быть выведена на экран, а может быть и пропущена. Таким образом, игрок не всегда мог ясно понять сколько у него очков. Например, число \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 В единственную строку выведите одно число -- количество чисел, которые могли быть изображены заданным образом. Учтите, что при выводе какого-либо символа могло быть не отображено ни одной линии, однако при правильном выводе ни одно знакоместо не должно было оказаться пустым.