城市街道交费系统最近创立了。一辆汽车左转一次需付费 ，右转一次需付费 。只有当前进、左转、右转都无路可走的时候，调头才是允许的，调头每次付费 。
给出一张城市地图，要求你求出从起始点到达终止点的花费最少的路径。幸运的是，所有的道路都是正北、正南、正西或正东方向的。
输入格式如下：
.
#
E
W
N
S
F
仅包含一个整数，即为最便宜路径的费用。
8 11 ........... ....#####.. ....#...#.. ....#...#.. .#E######.. ....#...... .##F#...... ...........
8
17 21 ..................... .#######............. .#.....#.......#..... .###...#.......#..... ...#...#.......#..... .###...#.......#..... .#.....#.......#..... .############F#####.. .......#..........#.. .......#..........#.. ...#...#...#####..#.. ...#...#...#.#.#..#.. ..#S########.#.#..#.. ...#.......#.###..#.. ...#.......#......#.. ...........########.. .....................
7
样例一解释：
直走，然后左转 次，最后右转到终止点 F。如果先直走然后右转 次，花费将是 。
样例二解释：
最便宜的路径花费 ：立刻左转，直走，在第一个岔路口左转，随后右转。
对于 的数据：。
数据保证地图中只有一个起点，一个终点，他们之间存在着可通达的路径。同时保证地图最外层一圈都是障碍。
