#include<fstream>
using namespace std;
ifstream F("damesah.in");
ofstream G("damesah.out");
int n,a[13],m;
bool b[13],c[25],d[25];
void A(int j)
{
    int i;
    if(j==n) {
        if(++m<2) {
            for(i=0;i<n;G<<1+a[i++]<<' ');
            G<<'\n';
        }
    } else
        for(i=0;i<n;++i)
            if(!b[i]&&!c[i+j]&&!d[n-1+i-j])
                b[i]=c[i+j]=d[n-1+i-j]=1,a[j]=i,A(j+1),b[i]=c[i+j]=d[n-1+i-j]=0;
}
int main()
{
    return F>>n,A(0),G<<m,0;
}