n×m 的棋盘上某些位置放着几个车，两个车互相攻击当且仅当如下条件全部满足**：**

1 、两车同行或同列； 2 、两车之间没有其他车； 3 、两车颜色不同。

现在给你这些车的位置，请你用尽量多的颜色给它们染色，使得任意两辆车都不互相攻击。

数据范围： 1≤n,m≤20

输入格式 读入第一行包含两个整数 n,m ，表示棋盘的行数和列数

接下来 n 行 m 列，描述整个棋盘。棋盘中共包含两类字符，字符.表示空地，字符 R 表示车。

输出格式 输出共一行，表示你能保证车不互相攻击的前提下，能用的最多的颜色数。

样例 【样例输入】

3 4 .R.R R.R. .R.R 【样例输出】

2 数据范围与提示 对于 42.5% 的数据， 1≤n,m≤5 ；

对于 87.5% 的数据， 1≤n,m≤10 ；

对于 100% 的数据， 1≤n,m≤20 ；