在一个 10×10 的网格中，农民 John 和两头牛（始终在一起）在移动。网格中有些格子是障碍物，John 和牛都不能进入障碍物格子。
移动规则：
每分钟，它们可以向前移动一步，或者转弯。
John 和牛的移动是同时进行的。如果某一分钟结束后，他们在同一个格子相遇，则追捕结束。
注意：如果他们在移动过程中“穿过”对方（即交换位置），但没有在某一分钟结束时位于同一格，则不算相遇。
开始时，John 和牛都面向北方。
给定地图，请计算 John 抓住牛所需的最少分钟数。如果 John 永远无法抓住牛，则输出 0。
输入共 10 行，每行包含 10 个字符，表示地图。字符含义如下：
.：空地*：障碍物C：两头牛的初始位置（也是空地）F：农民 John 的初始位置（也是空地）地图中恰好有一个 C 和一个 F。
输出一个整数，表示 John 抓住牛所需的时间（分钟数）。如果无法抓住，则输出 0。
*...*..... ......*... ...*...*.. .......... ...*.F.... *.....*... ...*...... ..C. * ...*.*.... .*.*......
49
USACO