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

1、两车同行或同列； 

2、两车之间没有其他车； 

3、两车颜色不同。

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

数据范围： 1\leq n,m \leq20

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

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

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