U320271 我的世界模组:矩阵染色

题目背景

MC永远的神

题目描述

为为创建了一个矩阵染色模组,可以一次将一个实心矩阵填满同一种方块。现在给你一片草地和一张地图,为为想知道,最少多少次染色可以让草地的俯视图和地图一样?

输入格式

第一行一个整数$N$,表示图的大小。\ 后$N$行,每行$N$个整数$A(i,j)$,表示地图。草地部分用0表示。

输出格式

一个整数,表示最少染色次数。

说明/提示

数据保证一切$A(i,j)$为 $int$ 范围内数。\ $N