#pragma GCC optimize("Ofast") #pragma GCC target("avx2") #define rd_init() char*rp=({char*mmap();mmap(0l,1l<<25,1,2,0,0ll);}) #define rd() ({int _v=0,_c;while(_c=*rp++-48,_c>=0)_v=_v*10+_c;_v;}) #define wt(v) {unsigned _z=v,_n=0;long _d=0;while(++_n,_d=_d<<8|0x30|_z%10,_z/=10);*(long*)wp=_d;wp+=_n;} #define rep(v,e) for(typeof(e)v=0;v>=x; b>>=y; int c; while(c=a-b){ c>>=__builtin_ctz(c); if(c<0){ b=-c; }else{ a=c; } } return a<<(x<=y?x:y); } f(z){ #if 0 if(z==0){ return memcmp(a,b,100)==0; } #else if(memcmp(a[z],b,100)==0){ k0=z; return 1; } if(z==0){ return 0; } #endif --z; rep(p,n){ rep(y,n){ memcpy(a[z][a[z+1][p][y]],a[z+1][y],10); } if(f(z)){ h[z][0]=1; h[z][1]=p; return 1; } } rep(p,n){ rep(y,n){ rep(x,n){ a[z][y][a[z+1][x][p]]=a[z+1][y][x]; } } if(f(z)){ h[z][0]=0; h[z][1]=p; return 1; } } return 0; } void f1(){ rd_init(); n=rd(); k=rd(); rep(y,n){ rep(x,n){ int v; if(rp[1]>='0'){ v=10; rp+=3; }else{ v=*rp-'0'; rp+=2; } a[k][y][x]=v-1; } } rep(y,n){ rep(x,n){ int v; if(rp[1]>='0'){ v=10; rp+=3; }else{ v=*rp-'0'; rp+=2; } b[y][x]=v-1; } } } void f2(){ reps(z,k0,k){ char b[10]; memset(b,0,10); int d=1; if(h[z][0]){ rep(x,n){ if(!b[x]){ int t=x; int c=0; while(!b[t]){ b[t]=1; t=a[z+1][h[z][1]][t]; ++c; } d*=c/gcd(d,c); } } }else{ rep(y,n){ if(!b[y]){ int t=y; int c=0; while(!b[t]){ b[t]=1; t=a[z+1][t][h[z][1]]; ++c; } d*=c/gcd(d,c); } } } m+=h[z][2]=d-1; } } void f3(){ char*wp=wbuf; wt(m); *wp++='\n'; reps(z,k0,k){ int p=h[z][1]; rep(i,h[z][2]){ if(h[z][0]){ *wp++='R'; p=a[z+1][h[z][1]][p]; }else{ *wp++='C'; p=a[z+1][p][h[z][1]]; } *wp++=' '; if(p==9){ *wp++='1'; *wp++='0'; }else{ *wp++=p+'1'; } *wp++='\n'; } } write(1,wbuf,wp-wbuf); } int main(){ f1(); f(k); f2(); f3(); _exit(0); }