#include<bits/stdc++.h>
using namespace std;
struct movem{int x,y;}mm[820005];
int n,m,r[55][405],kk,bl,h[55],book[55],cnt,num;
inline void move(int x,int y){
    mm[++kk].x=x,mm[kk].y=y,r[y][++h[y]]=r[x][h[x]--],r[x][h[x]+1]=0;
    while(mm[kk-1].y==mm[kk].x){
        mm[kk-1].y=mm[kk--].y;
        while(mm[kk].x==mm[kk].y)--kk;
    }
}
int main(){
    scanf("%d%d",&n,&m),bl=n+1;
    for(int i(1);i<=n;++i)for(int j(1);j<=m;++j)scanf("%d",&r[i][j]);
    for(int i(1);i<=n;++i)h[i]=m;
    for(int i(2);i<=n;++i){
        for(int j(1);j<=n+1;++j){
            if(j==bl)continue;
            cnt=0,num=1;
            for(int k(1);k<=m;++k)if(r[j][k]==i)++cnt;
            while(num==bl||num==j)++num;
            for(int k(1);k<=cnt;++k)move(num,bl);
            for(int k(1);k<=m;++k){
                if(r[j][h[j]]==i)move(j,num);
                else move(j,bl);
            }
            for(int k(1);k<=m-cnt;++k)move(bl,j);
            for(int k(1);k<=cnt;++k)move(num,j);
            for(int k(1);k<=cnt;++k)move(bl,num);
        }
        for(int j(1);j<=n+1;++j){
            if(j==bl)continue;
            while(r[j][h[j]]==i)move(j,bl);
        }
        book[bl]=1,num=1;
        while(book[num])++num;
        for(int j(1);j<=n+1;++j){
            if(j==num||j==bl)continue;
            while(h[j]<m)move(num,j);
        }
        bl=num;
    }
    printf("%d\n",kk);
    for(int i(1);i<=kk;++i)printf("%d %d\n",mm[i].x,mm[i].y);
    return 0;
}

2 20
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1

这个数据checker是ok，洛谷就WA了（B 1:half stacked rod），去掉move中的while有40pts，剩下WA（O2 RE）

求助QwQ