题目描述

小s正趴在地上画画，发现书桌上有一个国际象棋棋盘，上面还放了一些棋子。她想用手中的彩笔给这些棋子都涂上颜色，使得每一行或每一列里没有颜色相同的棋子。小s想知道她至少要用几种彩笔呢？ 【输入格式】 第一行一个整数n（1≤n≤100），表示国际象棋的棋盘规模是nn的； 接下来是一个nn的字符矩阵，由””和”．”两种字符组成。如果矩阵中第i行第j列的字符是””，则表示棋盘上第i行第j列的格子中有一个棋子；如是”．”，则那个格子是空着的。

输入格式

第一行一个整数n（1≤n≤100），表示国际象棋的棋盘规模是nn的； 接下来是一个nn的字符矩阵，由””和”．”两种字符组成。如果矩阵中第i行第j列的字符是””，则表示棋盘上第i行第j列的格子中有一个棋子；如是”．”，则那个格子是空着的。

输出格式

输出一个整数m，表示至少要涂m种颜色。

样例

2
*．
**

2