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

----
문�����류 경���대��������반