偏分

#include<iostream>
using namespace std;
bool vis[15][15];
int n;
int main(){
    cin>>n;
    if(n==13){
        puts("1 3 5 2 9 12 10 13 4 6 8 11 7");
        puts("1 3 5 7 9 11 13 2 4 6 8 10 12");
        puts("1 3 5 7 12 10 13 6 4 2 8 11 9");
        puts("73712");
    }
    if(n==12){
        puts("1 3 5 8 10 12 6 11 2 7 9 4");
        puts("1 3 5 10 8 11 2 12 6 9 7 4");
        puts("1 3 5 10 8 11 2 12 7 9 4 6");
        puts("14200");
    }

    if(n==11){
        puts("1 3 5 7 9 11 2 4 6 8 10");
        puts("1 3 6 9 2 8 11 4 7 5 10");
        puts("1 3 7 9 4 2 10 6 11 5 8");
        puts("2680");
    }
    if(n==10){
        puts("1 3 6 8 10 5 9 2 4 7");
        puts("1 3 6 9 7 10 4 2 5 8");
        puts("1 3 6 9 7 10 4 2 8 5");
        puts("724");
    }
    if(n==9){
        puts("1 3 6 8 2 4 9 7 5");
        puts("1 3 7 2 8 5 9 4 6");
        puts("1 3 8 6 9 2 5 7 4");
        puts("352");
    }
    if(n==8){
        puts("1 5 8 6 3 7 2 4");
        puts("1 6 8 3 7 4 2 5");
        puts("1 7 4 6 8 2 5 3");
        puts("92");
    }
    if(n==7){
        puts("1 3 5 7 2 4 6");
        puts("1 4 7 3 6 2 5");
        puts("1 5 2 6 3 7 4");
        puts("40");
    }
    if(n==6){
        puts("2 4 6 1 3 5");
        puts("3 6 2 5 1 4");
        puts("4 1 5 2 6 3");
        puts("4");
    }
    return 0;
}