测试数据来自 system/2885

作业已超过截止时间，您无法递交本题目。

追捕

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　在 10×10 的网格中：
　　●有一个格子是"P"（表示警察）；
　　●有一个格子是"F"（表示逃犯）；
　　●其他格子要么要么是"* "（表示一个障碍物）； 要么是"."（表示一片空地）。

　　逃犯在网格里漫无目的地游荡。每分钟他可以向前移动或是转弯，如果前方无障碍(地图边沿也是障碍)，它们会按照原来的方向前进一步。否则它们会用这一分钟顺时针转 90 度。 同时，它们不会离开网格。

　　警察也以同样的方式在网格中搜寻。

　　每分钟警察与逃犯的移动是同时的。逃犯和警察可以在同一个格子内(当他们相遇时)，但是他们都不能进入有障碍的格子。如果他们在移动的时候穿过对方，但是没有在同一格相遇，我们不认为他们相遇了。当他们在某分钟末在某格子相遇，那么追捕结束。

　　计算警察需要多少分钟来抓住逃犯，假设逃犯和警察一开始的行动方向都是向上的。如果永远不会相遇则输出0。

【输入格式】

　　第 1-10 行: 每行 10 个字符，表示网格。

【输出格式】

　　输出一个数字，表示警察需要多少时间才能抓住逃犯。如果警察无法抓住逃犯，则输出 0。

【输入输出样例】

　Input

*...*.....
......*...
...*...*..
..........
...*.P....
*.....*...
...*......
..F......*
...*.*....
.*.*......

　Output

49

【来源】

　　Mr.he