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

----
문������� ������대����������