小鼠a与小鼠b身处一个m×m的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×m个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。


小鼠的迷宫

对于给定的小鼠的迷宫，采用MATLAB编程计算小鼠a通向小鼠b的所有最短道路




数据输入

由input.txt提供输入数据。txt文件如何载入MATLAB参考第3章课件。

每组数据的第一行有2个正整数m，k，分别表示迷宫的行和封闭的房间数。接下来的k行中，每行2个正整数，表示被封闭的房间所在的行号和列号。最后的2行，每行也有2个正整数，分别表示小鼠a所处的方格(p，q)和小鼠b所处的方格(r，s)。

结果输出

将计算出的小鼠a通向小鼠b的道路输出。输出格式的每行2个正整数，表示道路行号和列号，从终点向起点方向列出。如果小鼠a无法通向小鼠b则输出“No Solution!”。

可将结果直接保存到某变量如result中，通过指令result将结果展示。

输入文件示例

8  3
3  3
4  5
6  6
2  1
7  7
输出文件示例

7  7
7  6
7  5
6  5
5  5
5  4
5  3
5  2
5  1
4  1
3  1
2  1