题目描述

思思正趴在地上画画，发现书桌上有一个国际象棋棋盘，上面还放了一些棋子。她想用手中的彩笔给这些棋子都涂上颜色，使得每一行或每一列里没有颜色相同的棋子。

思思想知道她至少要用几种彩笔呢？

输入格式

第一行一个整数 $N$ ，1 ≤ $N$ ≤ 100 ，表示国际象棋的棋盘规模是 $N * N$ 的。

接下来是一个 $N * N$ 的字符矩阵，由 " * " 和 " . " 两种字符组成。如果矩阵中第 i 行第 j 列的字符是 " * "，则表示棋盘上第 i 行第 j 列的格子中有一个棋子；如果是 " . " ，则那个格子是空着的。

输出格式

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

样例

2
*.
**

2