两只塔姆沃斯牛

<span> <p> 两只牛在森林里故意走丢了。农民<span>John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。</span> </p> <p> 追击在<span>10x10的平面网格内进行。一个格子可以是：</span> </p> <!--mstheme--></span><!--msthemelist--> <table border="0" cellspacing="0" cellpadding="0" width="100%" class="ke-zeroborder"> <!--msthemelist--> <tbody> <tr> <td valign="baseline" width="42"> <img alt="bullet" src="" width="12" height="12" /> </td> <td valign="top" width="100%"> <!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">一个障碍物<span>,</span></span><!--msthemelist--></span> </td> </tr> <tr> <td valign="baseline" width="42"> <img alt="bullet" src="" width="12" height="12" /> </td> <td valign="top" width="100%"> <!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">两头牛<span>(它们总在一起), 或者</span></span><!--msthemelist--></span> </td> </tr> <tr> <td valign="baseline" width="42"> <img alt="bullet" src="" width="12" height="12" /> </td> <td valign="top" width="100%"> <!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">农民<span>John.</span></span><!--mstheme--></span><!--msthemelist--> </td> </tr> <!--msthemelist--> </tbody> </table> <!--mstheme--><span> <p> 两头牛和农民<span>John</span>可以在同一个格子内<span>(</span>当他们相遇时<span>)</span>，但是他们都不能进入有障碍的格子。 <span></span> </p> <!--mstheme--></span> <table border="0" cellpadding="0" width="314" height="193" class="ke-zeroborder"> <tbody> <tr> <td height="191" width="149"> <!--mstheme--><span> <p> <span style="font-family:SimSun;">一个格子可以是： <span></span></span> </p> <!--mstheme--></span><!--msthemelist--> <table border="0" cellspacing="0" cellpadding="0" width="100%" class="ke-zeroborder"> <!--msthemelist--> <tbody> <tr> <td valign="baseline" width="42"> <img alt="bullet" src="" width="12" height="12" /> </td> <td valign="top" width="100%"> <!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">. 空地</span><!--msthemelist--></span> </td> </tr> <tr> <td valign="baseline" width="42"> <img alt="bullet" src="" width="12" height="12" /> </td> <td valign="top" width="100%"> <!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">* 障碍物</span><!--msthemelist--></span> </td> </tr> <tr> <td valign="baseline" width="42"> <img alt="bullet" src="" width="12" height="12" /> </td> <td valign="top" width="100%"> <!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">C 两头牛</span><!--mstheme--></span><!--msthemelist--> </td> </tr> <!--msthemelist--> </tbody> </table> <!--mstheme--><span><!--mstheme--></span><!--msthemelist--> <table border="0" cellspacing="0" cellpadding="0" width="100%" class="ke-zeroborder"> <!--msthemelist--> <tbody> <tr> <td valign="baseline" width="42"> <img alt="bullet" src="" width="12" height="12" /> </td> <td valign="top" width="100%"> <!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">F 农民John</span> <!--mstheme--></span><!--msthemelist--> </td> </tr> <!--msthemelist--> </tbody> </table> <!--mstheme--><span><!--mstheme--></span> </td> <td height="191" width="155"> <!--mstheme--><span> <p class="MsoNormal"> <span style="font-family:SimSun;font-size:10.5pt;">这里有一个地图的例子<span>:</span></span><span>: </span> </p> <!--mstheme--></span> <pre><span><span>*...*..... ......*... ...*...*.. .......... ...*.F.... *.....*... ...*...... ..C......* ...*.*.... .*.*......</span></span></pre> <!--mstheme--><span><!--mstheme--></span> </td> </tr> </tbody> </table> <!--mstheme--><span> <p> 牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是转弯。如果前方无障碍且不会离开地图，它们会按照原来的方向前进一步。否则它们会用这一分钟顺时针转<span>90度。</span> </p> <p> 农民<span>John, 深知牛的移动方法，他也这么移动。</span> </p> <p> 每次<span>(每分钟)农民John和两头牛的移动是同时的。如果他们在移动的时候穿过对方，但是没有在同一格相遇，我们不认为他们相遇了。当他们在某分钟末在某格子相遇，那么追捕结束。</span>开始时，John和牛都面向北方。 </p> </span>

<p> 输入包含多组测试数据 </p> <p> <table border="1" cellpadding="0"> <tbody> <tr> <td> <span> <p class="MsoNormal"> <span><span>Lines 1-10: </span></span> </p> <!--mstheme--></span> </td> <td> <!--mstheme--><span> <p class="MsoNormal"> <span><span style="font-family:SimSun;font-size:10.5pt;">每行<span>10个字符，表示如上文描述的地图。</span></span></span> </p> <!--mstheme--></span> </td> </tr> </tbody> </table> </p>

<p class="MsoNormal"> <span>输出一个数字，表示<span>John需要多少时间才能抓住牛们。输出0，如果John无法抓住牛。</span></span> </p>