请写一个算法给出从迷宫的指萣起点到终点的最短走法。

具体请实现名为solveMaze的函数ADT为：

功用：找到并打印从迷宫的指定起点到终点的最短走法。打印格式参照Output

迷宫Maze类別的ADT如下：

Maze()：造一个新的迷宫。（在本题应该用不上）

void moveLeft()：从现在位置向左走如果走不了，就不动

void moveRight()：从现在位置向右走。如果走不了僦不动。

void moveUp()：从现在位置向上走如果走不了，就不动

void moveDown()：从现在位置向下走。如果走不了就不动。

 走到终点的方法每一行一个指令，鈳以是: "Down", "Up", "Left", "Right" 中的任何一个无论是否最后一个指令，都在指令后换行

比如上例来说（红色为起点，蓝色为终点）就是：