森林中有两只奶牛,约翰想要捕获它们。
整个森林可以看作是一个 10×10 的平面方格图。
每个方格可以有四种表示方式:
.
,表示这个方格是空地。
*
,表示这个方格是障碍物。
F
,表示这个方格上站着农夫约翰。
C
,表示这个方格上站着那两头牛。
注意,约翰和奶牛可以走到空地格子中,但是不能走到障碍物格子中,当两者相遇时,表示约翰抓到了奶牛。
下面是一个网格示例:
*...*.....
......*...
...*...*..
..........
...*.F....
*.....*...
...*......
..C......*
...*.*....
.*.*......
奶牛会以固定的方式在地图中徘徊。
每分钟,奶牛可以做出一个动作,向前方移动一个格子,或顺时针转向 90 度。
当奶牛的前方没有障碍物且不会走出地图时,它们会选择向前移动一个方格。
否则,它们会选择顺时针转向 90 度。
约翰的移动方式与奶牛完全相同。
如果,两者在移动的过程中,彼此掠过,则认为它们没有相遇。
如果在某一分钟结束时,两者都停留在了同一个方格内,则认为两者相遇,约翰抓住了牛。
现在,给定你方格图,以及两者的初始位置,请判断经过多少分钟后,约翰能抓住牛。
假设,两者的初始朝向都是向北(地图方向为上北下南左西右东)。
如果不能抓住牛,则输出 0。