题解

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
	cin>>n;
	if(n==1){
		cout<<1;
	}
	if(n==2){
		cout<<1<<' '<<2<<endl;
		cout<<2<<' '<<1;
	}
	if(n==3){
		cout<<1<<' '<<2<<' '<<3<<endl;
		cout<<1<<' '<<3<<' '<<2<<endl;
		cout<<2<<' '<<1<<' '<<3<<endl;
		cout<<2<<' '<<3<<' '<<1<<endl;
		cout<<3<<' '<<1<<' '<<2<<endl;
		cout<<3<<' '<<2<<' '<<1;
	}
	return 0;
}