现代艺术

题目描述

全世界的艺术评论家直到最近才开始意识到伟大的牛画家 Picowso 是个十足的创造天才。

Picowso 以非常特殊的方式绘画。

她会在一个 N×N 大小的空白画布上进行作画，这个空白画布由一个 N×N 的零矩阵表示，其中零表示画布的某个空白单位区域。

接下来，她会在画布上选取 9 个矩形区域进行着色，每个矩形区域着色时使用的颜色都是 9 种颜色之一（方便起见，所有颜色依次编号为 1∼9）。

例如，她首先用颜色 2 对一个矩形区域着色，得到以下画布：

2 2 2 0 2 2 2 0 2 2 2 0 0 0 0 0 接着，她用颜色 7 对一个矩形区域着色，得到以下画布：

2 2 2 0 2 7 7 7 2 7 7 7 0 0 0 0 最后，她用颜色 3 对其中一个小矩形区域着色，得到以下画布：

2 2 3 0 2 7 3 7 2 7 7 7 0 0 0 0 所有选取矩形的边都需要与画布的边平行，选取矩形尺寸可大至覆盖整个画布，也可小至只覆盖一个单位区域。

1∼9 中的每种颜色都只能使用一次，旧着色会被新着色所覆盖。

给定画布的最终状态，请你判断画布上仍然可见的颜色中，有多少种颜色可能在作画中第一个被使用。

输入格式

第一行包含整数 N，表示画布的大小。

接下来 N 行，每行包含 N 个范围在 0∼9 的整数，用来描述画布的最终状态。

数据保证合法。

输出格式

输出一个整数，表示可能在作画中第一个被使用的颜色的数量。

4
2230
2737
2777
0000

1

提示

#### 数据范围与提示： 1≤N≤10 #### 样例解释 在此样例中，可见的颜色共 2,3,7 三种，只有颜色 2 可能是第一个被使用的，因为颜色 3 必须在颜色 7 之后使用，颜色 7 必须在颜色 2 之后使用。

来源

童程童美