题目

按字典序正序或倒序输出 $1 \sim n$ 的全排列

输入共一行，两个正整数 $n, op$，其中 $op = 1$ 时按字典序正序输出，$op = 2$ 时按字典序倒序输出

输出共$n!$ 行，每行 $n$ 个正整数，表示一个排列

对于 $100\%$ 的数据，$1 \leq n \leq 5$

我的代码

#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()
{
    #pragma GCC optmize (3,"Ofast","Inline")
	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;	
}

同学的代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,op;
	cin>>n>>op;
	int a[n];
	if(op==1)
	{
		for(int i=0;i<n;i++)
		{
			a[i]=i+1;
		}
		do
		{
			for(int i=0;i<n;i++)
			{
				cout<<a[i]<<" ";
			}
			cout<<endl;
		}
		while(next_permutation(a,a+n));
	}
	else
	{
		for(int i=0;i<n;i++)
		{
			a[i]=n-i;
		}
		do
		{
			for(int i=0;i<n;i++)
			{
				cout<<a[i]<<" ";
			}
			cout<<endl;
		}
		while(prev_permutation(a,a+n));
	}
	return 0;
} 

为什么他的代码比我快QAQ