#P2704. Filial

Filial

Description

孝道是家庭和谐的基石。

小明在放学回家后,就看到了父母在对着一个盒子摆弄,你过去一看,发现上面有一个神秘的锁。于是,为了展现你的孝顺,也为了完成老师布置的寒假作业,你自告奋勇的接下来这个任务,准备为父母排忧解难,但拿过来后你后悔了。

摆弄了半天后,小明大概明白了锁的规则,这是一个 nmn*m 的网格,1nm1\sim n\cdot m 的网格在上面排列,要求解锁者在进行三次操作后将上面的数字排列成 1,2,3... 的形状。

具体来说,目标矩阵为:

1 2 ... m
... ...
(n-1)*m+1 (n-1)*m+2 n*m

三次操作的细节(只能按照对应规则执行):

第一次:解锁者可以对每一行重排这一行的数字。

第二次:解锁者可以对每一列重排这一列的数字。

第三次:解锁者可以对每一行重排这一行的数字。

小明在大战多次后,依旧不可战胜,无可奈何,跑来求助于你,希望你能伸出援手,拯救他于水火之中。

数据范围:

n m
121 \sim 2 3≤3
343\sim 4 =2=2 100≤100
565\sim 6 100≤100 =2=2
787\sim 8 50≤50
9109\sim 10 100≤100