题目描述

n行n列的房间的迷宫，从（1，1）房间开始，按照 下右上左 条件进行搜索所有房间。输出搜索走过的房间路径。

输入

输入迷宫行列数n

输出

输出从起始点（1,1）按 下右上左 搜索走过的房间的坐标，每个房间横纵坐标之间空格隔开，每行一个坐标

样例

3

1 1
2 1
3 1
3 2
3 3
2 3
1 3
1 2
2 2