全世界的艺术评论家最近才开始认识到伟大的牛画家 Picowso 背后的创作天才。

Picowso 以一种非常特殊的方式绘画。她从一个 N×N 空白画布开始，由 N×N 个零网格表示，其中零表示画布的一个空单元格。然后她在画布上绘制了 9 个矩形，每种颜色有 9 种颜色（方便地编号为 1…9）。例如，她可能首先用颜色 2 绘制一个矩形，给出这个中间画布：

2220 
2220 
2220 
0000

然后她可能会用颜色 7 绘制一个矩形：

2220 
2777 
2777 
0000

然后她可能会用颜色 3 画一个小矩形：

2230 
2737 
2777 
0000

每个矩形都有平行于画布边缘的边，一个矩形可以和整个画布一样大，也可以小到单个单元格。1…9 中的每种颜色只使用一次，尽管后来的颜色可能会完全覆盖一些早期的颜色。

给定画布的最终状态，请计算画布上仍然可见的颜色有多少可能是第一个被绘制的颜色。

输入格式（文件 art.in）：

输入的第一行包含 N，画布的大小（1≤N≤10）。接下来的 N 行描述了画布的最终图片，每行包含 N 个在 0…9 范围内的数字。通过用不同颜色绘制连续的矩形来保证输入已按上述方式绘制。

输出格式（文件 art.out）：

请从最终画布中可见的所有颜色中输出可能首先绘制的颜色数。

样例输入:

4
2230
2737
2777
0000

样例输出:

1

在这个例子中，只有颜色 2 可能是第一个被绘制的。颜色 3 显然必须是在颜色 7 之后绘制的，而颜色 7 显然必须是在颜色 2 之后绘制的。