P1412 - 猫和老鼠

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：8 解决：4

猫和老鼠在10*10的方格中运动，例如：

*...*.....
......*...
...*...*..
..........
...*.C....
*.....*...
...*......
..M......*
...*.*....
.*.*......

C=猫（CAT）
M=老鼠（MOUSE）
*=障碍物
.=空地

猫和老鼠每秒中走一格，如果在某一秒末他们在同一格中，我们称他们“相遇”。注意，“对穿”是不算相遇的。猫和老鼠的移动方式相同：平时沿直线走，下一步如果会走到障碍物上去或者出界，就用1秒的时间做一个右转90度。一开始他们都面向北方。编程计算多少秒以后他们相遇。

输入共10行，格式如上所述。

输出相遇时间T。如果无解，输出-1。

*...*.....
......*...
...*...*..
..........
...*.C....
*.....*...
...*......
..M......*
...*.*....
.*.*......

1412: 猫和老鼠