世界各地的艺术评论家最近才开始认识到伟大的牛画家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行描述了画布的最终图片，每一行包含范围为0…9的N个数字。通过以不同颜色绘制连续的矩形，可以保证输入已如上所述绘制。

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

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

示例输入：

4

2230

2737

2777

0000

示例输出：

1

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