6232: 创造艺术

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:74 Solved:16

Description

众所周知,TerryHu 是一位大佬,他平时最喜欢做的事就是创造艺术。

 

机房的黑板被 TerryHu 分成了 n n 列。TerryHu 每次会选择一个还没有用过的颜色,将黑板 上的某个子矩阵全部染成该种颜色。

 

TerryHu 想知道在最后留在黑板上的颜色中,有几个可能是他第一个选择的颜色。

Input

第一行包含 1 个正整数 nn <= 10

 

接下来 n 行每行包含一个长度为 n 的由数字构成的字符串,表示黑板上的颜色,0 表示没有被 染过色,1 − 9 分别表示一种颜色。

 

Output

共一行包含 1 个正整数 ans,表示满足条件的颜色数量。。

Sample Input Copy

4
2230
2737
2777
0000

Sample Output Copy

1

HINT

2200 2200 2230

2200 2777 2737

2200 2777 2777

0000 0000 000