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 |}}

----
������������ ���������회���������