有一个4*4的棋盘，一开始在（1，1）位置，现在要走到（4，4）位置。
行走的规则和象棋中车的规则一样（在i,j的位置只能走到第i行的某个位置或者走到第j列的某个位置）。
但是不能走到以前走过的位置。
输入一个n（2<=n<=15)代表移动的次数。
输出共n+1行，代表每次走的位置。答案不唯一。
2
1 11 44 4