Tom and Jerry

Description:

Tom和Jerry在10*10的方格中：
*...*.....
......*...
...*...*..
..........
...*.C....
*.....*...
...*......
..M......*
...*.*....
.*.*......

C=Tom（猫）
M=Jerry（老鼠）
*=障碍物
.=空地

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

Input:

10行，格式如上

Output:

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

Sample Input:

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

Sample Output:

49

Note:

本题由旧版NOJ导入，来源：wwm