Description

请编写程序找出完成任务所需的最少的操作步数。如果无法完成目标，输出“no”。

Input Format

第一行包含两个整数R, C 表示迷宫的长和宽。

按下来有R行，每行包含C个字符，描述了一个迷宫。其中’#’表示企鹅不能通过的障碍物，’X’表示蜘蛛网，’.’表示空地，’G’表示Gurin的初始位置，’M’表示Malon的初始位置，’T’表示终点位置。

输入数据保证标有’G’,’M’,’T’的格子分别只有一个，保证企鹅不可能走到迷宫以外。

Output Format

输出只有一行，为最少的操作步数。如果不能完成任务，输出“no”。

4 7
#######
#..T..#
#G##M##
#######

4

Hint

满足要求的一个操作序列为：上－右－左－左

3 ≤ R, C ≤ 30