10539: 打开灯泡

内存限制：128 MB 时间限制：1.000 S 提交：1 解决：1
评测方式：文本比较 命题人：

题目描述

有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。

有 N × M 个这样的元件，你想将其排列成 N 行 M 列放在电路板上。电路板的左上角连接电源，右下角连接灯泡。


输入

第一行有两个整数 N 和 M。
在接下来的 N 行中，每行有 M 个字符。每个字符均为 \ 或 /，表示正方形元件上导线的连接方向。

输出

试求：至少要旋转多少个正方形元件才能让电源与灯泡连通，若无解则输出 NO SOLUTION

样例输入 复制 

3 5
\\/\\
\\///
/\\\\

样例输出 复制 

1

提示

对于 40% 的数据，1 ≤ N ≤ 4, 1 ≤ M ≤ 5。
对于所有数据，1 ≤ N,M ≤ 500。