修复电路
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
XX 公司的核心机房遭遇了静电风暴，地面下的电路板全部错乱了。 机房地面可以看作一个 的网格。每个格子里都铺设了一根对角线方向的导线。 导线的形状只有两种：
\（左上到右下）/（右上到左下）
数据信号需要从机房的左上角顶点 (0,0) 传输到右下角顶点 (R,C)。 信号只能沿着导线传输。
题目描述
维修工程师小明手里有一个机械臂，可以旋转格子里的导线。
- 每次操作，小明可以选择一个格子，将其中的导线旋转 90 度（即
\变为/，或者/变为\）。 - 每次旋转消耗 1 单位电力。
- 如果不旋转，直接利用现有的导线传输，消耗 0 单位电力。
请问：小明最少需要消耗多少单位电力，才能让信号从 (0,0) 到达 (R,C)？
如果无论如何都无法到达，请输出 NO SOLUTION。
输入格式
第一行包含两个整数 。
接下来 行，每行 个字符（\ 或 /），表示当前的地面电路状态。
输出格式
一个整数，表示最小电力消耗。如果无法到达，输出 NO SOLUTION。
样例输入
3 5
\\/\\
\\///
/\\\\
样例输出
1
数据范围