UVA10615 Rooks

给定一个 $N\times N$ 的棋盘，上面放置了若干车。你需要用最少的颜色给这些车涂色，使得任意水平行和垂直列中都不存在两个颜色相同的车。

输入文件的第一行包含一个整数 $S (0

输出的第一行包含数字 $M$ ——表示所需的最少颜色数量。 接下来的 $N$ 行描述一个棋盘，其中空单元格用``0``表示，包含车的单元格用整数 $K$ 表示（$K$ 表示车的颜色）。可能存在多个正确解，任何有效解均可被接受。