小 Y 有一把五个拨圈的密码锁。每个拨圈上是从 0 到 9 的数字，并且首尾循环。

小 Y 从正确密码开始，只转动一次密码锁：可以以某个非零幅度转动一个拨圈，或者以相同幅度同时转动两个相邻拨圈。

小 Y 记下了锁车后的 n 个状态，这些状态都不是正确密码。请计算有多少种可能的正确密码，能够通过上述一次转动分别产生给出的全部状态。

输入格式

第一行一个正整数 n。

接下来 n 行，每行五个整数，表示一个密码锁状态。

输出格式

输出一个整数，表示可能的正确密码数量。

输入样例 #1

1
0 0 1 1 5

输出样例 #1

81

输入样例 #2

1
0 0 1 1 5

输出样例 #2

81

输入样例 #3

1
0 0 0 0 0

输出样例 #3

81

输入样例 #4

2
0 0 0 0 0
5 5 5 5 5

输出样例 #4

0

数据范围

1 ≤ n ≤ 8。