Description

警察F进入了一个犯罪分子的窝点，里面道路错综复杂宛如一个迷宫,里面有一个罪犯C正在逃窜。罪犯C总是朝前方走，直到遇到障碍或者要走出迷宫了，则会按顺时针旋转90度。警察F深知罪犯的把戏，他也按照这种方式走。每走一格或者旋转方向都消耗1秒钟的时间。当罪犯C和警察F在同一个格子时，认为警察F抓到罪犯C，即当警察F和罪犯C即使迎面穿过了对方也不认为小F抓到罪犯C。开始时，警察F和罪犯C都往北（往上）走，请告诉我警察F抓到罪犯C的时间。

Input Format

追击是在一个10×10的迷宫里进行的，其中.表示空地，*表示障碍物，C表示罪犯初始位置，F表示警察初始位置。每行10 个字符，表示如上文描述的地图。

Output Format

输出一个整数，表示警察F需要多少时间才能抓住罪犯C。如果永远无法抓住输出0。

*...*.....
......*...
...*...*..
..........
...*.F....
*.....*...
...*......
..C......*
...*.*....
.*.*......

49

Source