#include <iostream>
#include <string>
#include <ostream>
#include <fstream>
using namespace std;


bool xiangling(int *a,int n)
{
for(int i=0;i<n-1;i++)
if(a[i]==a[i+1])
{
return true;
}
return false;
}
void swap1(int *a,int *b)
{
int temp=*a;
*a=*b;
*b=temp;
}
void resort(int *a,int m,int n,ofstream &file)
{
if((m==n))
{
if(!(xiangling(a,n)))
  {
   for(int i=0;i<n;i++)
    cout<<a[i];
    cout<<endl;


    for(int i=0;i<n;i++)
    file<<a[i];
    file<<endl;


  }
}


else
{
for(int i=m;i<n;i++)
{
swap1(&a[m],&a[i]);
resort(a,m+1,n,file);
swap1(&a[m],&a[i]);
}
}


}
int main()
{
ofstream File;
File.open("xiaojiba.txt",ios::app);
cout<<"input the n: ";
int n;
cin>>n;
int p[2*n];
for(int i=0;i<2*n;i=i+2)
{
p[i]=i/2+1;
p[i+1]=i/2+1;


}
for(int i=0;i<2*n;i++)
cout<<p[i]<<endl;
resort(p,0,2*n,File);




    return 0;
}