问题描述

著名奶牛画家Picowso以特殊方式作画：

1. 从N×N的空白画布（全0）开始
2. 依次用9种颜色（1-9）各绘制一个矩形
3. 后绘制的矩形会覆盖先绘制的部分

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

输入格式

• 第一行：画布大小N（1≤N≤10）
• 接下来N行：每行N个数字（0-9）表示最终画布

输出格式

可能作为第一个绘制颜色的数量

输入样例

4
2230
2737
2777
0000

输出样例

1

样例解释

最终画布中可见颜色为2、3、7：

• 颜色3必须是在7之后绘制（因为3覆盖了7）
• 颜色7必须是在2之后绘制（因为7覆盖了2）
• 只有颜色2没有其他颜色限制它必须后绘制 因此只有颜色2可能是第一个绘制的颜色。