这是一个打表代码,
谁帮我优化一下QWQ
#include<bits/stdc++.h>
using namespace std;
inline long long read()
{
long long x=0,f=0;char ch=getchar();
while(ch<'0'||ch>'9')
{
ch=getchar();
}
while(ch>='0'&&ch<='9')
{
x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
}
return x;
}
int n,op;
int main()
{
n=read();
op=read();
if(n==1)
{
putchar('1');putchar('\n');
}
else if(n==2)
{
if(op==1)
{
putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
}
else
{
putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
}
}
else if(n==3)
{
if(op==1)
{
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
}
else
{
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
}
}
else if(n==4)
{
if(op==1)
{
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
}
else
{
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
}
}
else
{
if(op==1)
{
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('5'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('5'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('5'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('5'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('5'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('5'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('5'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('5'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('5'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('5'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('5'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('5'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('5'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('5'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('5'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('5'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('5'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('5'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('5'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('5'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('5'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('5'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('5'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('5'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
}
else
{
putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('5'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('5'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('1'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('5'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('5'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('2'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('5'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('3'); ;putchar('\n');
putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('5'); ;putchar('\n');
putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('5'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('5'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('1'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('5'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('5'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('2'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('5'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('4'); ;putchar('\n');
putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('5'); ;putchar('\n');
putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('5'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('5'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('1');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('1'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('1');putchar(' ');putchar('5'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('5'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('3'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('5'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('4'); ;putchar('\n');
putchar('2');putchar(' ');putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('5'); ;putchar('\n');
putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('5'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('5'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('2');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('2'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('2');putchar(' ');putchar('5'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('3');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('5'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('4');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('5');putchar(' ');putchar('3');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('5');putchar(' ');putchar('3'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('4');putchar(' ');putchar('3');putchar(' ');putchar('5'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('5');putchar(' ');putchar('4'); ;putchar('\n');
putchar('1');putchar(' ');putchar('2');putchar(' ');putchar('3');putchar(' ');putchar('4');putchar(' ');putchar('5'); ;putchar('\n');
}
}
return 0;
}