第一行一个整数N(1≤N≤100),表示国际象棋的棋盘规模是N*N的。 接下来是一个N*N的字符矩阵,由”*”和”.”两种字符组成。如果矩阵中第i行第j列的字符是”*”,则表示棋盘上第i行第j列的格子中有一个棋子;如果是”.”,则那个格子是空着的。
输出一个整数M,表示至少要涂M种颜色。
2 *. **
2