Problem B: 马其顿方阵（macedonian）

亚历山大大帝的军团以其马其顿方阵闻名。面对马其顿方阵，守城的军队会从城墙上抛掷石块或射箭消耗方阵中的士兵，方阵中的士兵被射中后，同一列后面的士兵会往前进一位，最后一行的士兵往左填补空位，最后后备部队会快速上来一人填补右后的空缺，保持方阵队形的完整。

每个方阵中士兵先纵（从前往后），再横（从左到右）被编号，当一个士兵被射中倒下后，对列的移动不会改变他们的号码，新替补的士兵使用倒下士兵的号码。为了赶快给替补士兵编上号码，现在需要确定倒下士兵的号码。

按照士兵倒下的顺序，每一个替补士兵输出一行一个整数，表示这个替补士兵的编号。（输出最后50个数据）

注意：如果q等于1000，只需输出第951至1000的50个替补士兵的编号。

2 3
1 1
2 2
1 2

1
1
3