#include<fstream>
using namespace std;
ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");
int n,i,j,k,nr,maxim,pmaxim,x,aux;
int v[301];
int main(){
    fin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++){
            fin>>x;
            if(i==j){
                nr++;
                v[i]=x;
            }
        }
    for(i=n;i>=2;i--){
        maxim=v[1];
        pmaxim=1;
        for(j=2;j<=i;j++){
            if(maxim<v[j]){
                maxim=v[j];
                pmaxim=j;
            }
        }
        if(pmaxim!=i){
            aux=v[pmaxim];
            v[pmaxim]=v[i];
            v[i]=aux;
            v[++k]=i;
            v[++k]=pmaxim;
        }
    }
    fout<<nr<<"\n";
    fout<<"C"<<" ";
    for(i=1;i<=k;i++)
        fout<<v[i]<<" ";
    fout<<"\n"<<"L"<<" ";
    for(i=1;i<=k;i++)
        fout<<v[i]<<" ";
    return 0;
}