有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。
有 N×MN\times MN×M 个这样的元件，你想将其排列成 NNN 行 MMM 列放在电路板上。电路板的左上角连接电源，右下角连接灯泡。
试求：至少要旋转多少个正方形元件才能让电源与灯泡连通，若无解则输出 NO SOLUTION。
1315: 电路维修
时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 3
[提交] [状态] [讨论版] [命题人:]
题目描述
译自 BalticOI 2011 Day1 T3「Switch the Lamp On」
有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。
有 N×MN\times MN×M 个这样的元件，你想将其排列成 NNN 行 MMM 列放在电路板上。电路板的左上角连接电源，右下角连接灯泡。
试求：至少要旋转多少个正方形元件才能让电源与灯泡连通，若无解则输出 NO SOLUTION。
有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。
有 N×MN\times MN×M 个这样的元件，你想将其排列成 NNN 行 MMM 列放在电路板上。电路板的左上角连接电源，右下角连接灯泡。
试求：至少要旋转多少个正方形元件才能让电源与灯泡连通，若无解则输出 NO SOLUTION。
输入
第一行有两个整数 NNN 和 MMM。
在接下来的 NNN 行中，每行有 MMM 个字符。每个字符均为 \ 或 /，表示正方形元件上导线的连接方向。
在接下来的 NNN 行中，每行有 MMM 个字符。每个字符均为 \ 或 /，表示正方形元件上导线的连接方向。
输出
输出共一行，若有解则输出一个整数，表示至少要旋转多少个正方形元件才能让电源与灯泡连通；若无解则输出 NO SOLUTION。
样例输入
3 5
\\/\\
\\///
/\\\\样例输出
1