Monocycle

������������거��� ��� ��������� ����� ������거��� ���������. ������ 그������ ������������ �������� ������ 개��� ������ ������ ������ ��������� ������ ��������� �������� ������������ ������������거��� ���각���������.
http://online-judge.uva.es/p/v100/p10047a.gif
������ ��������� ��������� ������ �������� 각���(72')������ ��������� ������. ������ ��������� ������각��� ��������� ������������ M × N 격��� ��������� ��� ������������거��� ������. ��� ��������� ������������ ������ ��� ��������� ������������ ������������거��� ���고 ������������ �������� ���������게 72' ���������게 ������������. ��� 그������ ������ ������ ��������� ��� ��� ������ ��������. �������� 1��� ��������� ��������� ������ ���, ������������ ��������� ��������� ��������� ��������� ������������. �������� ������ ������(2��� ������)������������ ������������ ������������ ��������� ��������� ��������� ��������� ���게 ������.
http://online-judge.uva.es/p/v100/p10047b.gif
격������ ������ ������각��� ��� ��� 개��� ������거�� 갈 ��� ���게 ������������. 그 ������거��� ��� ��������� ��� ������������ ������������ ������ ������ ��������� ������ ���간 ������ ������������고 ������. ��� ������각��� ��������� 그 ������거��� ������ ������각��������� ���������거���, ����� ������각��� ��������� ������������ ��������������� 90' ��������� ��� ������. ������ ��������� ������ ��� 각각 1����� 걸������. ������거��� ��������� ��������� ������고, ������������ ������ ��������� ��������� ������과 ������고 ������ ������������ ������������. ������ ��������������� ������거��� ��������� ��������������� ������과 ������고 ������ ��������� ��������������� ������.
��� ������거��� ������ ��������� ������������ ��������� ��� ������������ ���������고, ��������� ��� ��������� ���간��� ��������� 걸��������� 계������������.

������ 개��� ��������� ����������� ��������� ��� ������.
각 ��������� ������������ ������ ��������� 그��������� ���기��� ������������ ��� 개��� ������ M과 N(1≤M, N≤25)��� ������������. 그 ������������ M������ 걸������ 각각 N개��� �������� 그������ 구������ 기��������� ��������� ������������. '#' ��������� ������거�� 갈 ��� ������ ������각������ ������������, ������ ������ ������각��������� ������거�� 갈 ��� ������. ������거��� ��������������� 'S'���, ��������������� 'T'��� ������������.
M과 N��� ������ 0������ ������������ ��������� ������������.

각 ��������� ������������ ������ ������ ������ ������ ������ ������������ ��������� ��������� ��������� ��������� ������������. ������거�� ��������������� 갈 ��� ��������� ��������� ������������ ��������� ���게 ��� ��������� 그 ��������� ����� ��� 걸������ ������ ���간��� ������������. 그������ ��������� "destination not reachable"������고 ������������.
������ ������ ��������� ��������� ������������ ��� ������ ��������� ������������.

{{| 1 3
S#T
10 10
#S.......#
#..#.##.##
#.##.##.##
.#....##.#
#..#.##...
#......##.
..##.##...
#.###...#.
#.....###T
0 0 |}}

{{| Case #1
destination not reachable
Case #2
minimum time = 49 sec |}}

----
������������ 경������������������