【题目描述】 有一些由方格组成的矩阵，方格要么是黑的要么是白的。定义一个矩阵的复杂度为：

1. 如果这个矩阵全黑或者全白，那它的复杂度就是 0；
2. 否则，我们画一条横线或竖线，将这个矩阵分割成两个子矩阵，用 c1 和 c2 表示这两个子矩阵 的复杂度。显然有很多种分割方法，每种分割方法的复杂度就是在这种分割方法下，max(c1, c2) 的值，最终，原先这个矩阵的复杂度=(所有分割方法的复杂度的最小值)+1。 输入一个 H 行 W 列的矩阵，用 # 表示黑色方块，. 表示白色方块，输出它的复杂度。

样例输入

3 3
...
.##
.##

样例输出

2