using namespace std;
int n;
int main() {
	cin>>n;
	if(n==1)cout<<1;
	if(n==2) {
		cout<<"1 2\n2 1";
	}
	if(n==3) {
		cout<<"1 2 3\n1 3 2\n2 1 3\n2 3 1\n3 1 2\n3 2 1";
	}
	if(n==4) {
		cout<<"1 2 3 4\n1 2 4 3\n1 3 2 4";
		cout<<"\n1 3 4 2\n1 4 2 3\n1 4 3 2";
		cout<<"\n2 1 3 4\n2 1 4 3\n2 3 1 4";
		cout<<"\n2 3 4 1\n2 4 1 3\n2 4 3 1";
		cout<<"\n3 1 2 4\n3 1 4 2\n3 2 1 4";
		cout<<"\n3 2 4 1\n3 4 1 2\n3 4 2 1";
		cout<<"\n4 1 2 3\n4 1 3 2\n4 2 1 3";
		cout<<"\n4 2 3 1\n4 3 1 2\n4 3 2 1";
	}
	if(n==5) {
		cout<<"1 2 3 4 5"<<endl;
		cout<<"1 2 3 5 4"<<endl;
		cout<<"1 2 4 3 5"<<endl;
		cout<<"1 2 4 5 3"<<endl;
		cout<<"1 2 5 3 4"<<endl;
		cout<<"1 2 5 4 3"<<endl;
		cout<<"1 3 2 4 5"<<endl;
		cout<<"1 3 2 5 4"<<endl;
		cout<<"1 3 4 2 5"<<endl;
		cout<<"1 3 4 5 2"<<endl;
		cout<<"1 3 5 2 4"<<endl;
		cout<<"1 3 5 4 2"<<endl;
		cout<<"1 4 2 3 5"<<endl;
		cout<<"1 4 2 5 3"<<endl;
		cout<<"1 4 3 2 5"<<endl;
		cout<<"1 4 3 5 2"<<endl;
		cout<<"1 4 5 2 3"<<endl;
		cout<<"1 4 5 3 2"<<endl;
		cout<<"1 5 2 3 4"<<endl;
		cout<<"1 5 2 4 3"<<endl;
		cout<<"1 5 3 2 4"<<endl;
		cout<<"1 5 3 4 2"<<endl;
		cout<<"1 5 4 2 3"<<endl;
		cout<<"1 5 4 3 2"<<endl;
		cout<<"2 1 3 4 5"<<endl;
		cout<<"2 1 3 5 4"<<endl;
		cout<<"2 1 4 3 5"<<endl;
		cout<<"2 1 4 5 3"<<endl;
		cout<<"2 1 5 3 4"<<endl;
		cout<<"2 1 5 4 3"<<endl;
		cout<<"2 3 1 4 5"<<endl;
		cout<<"2 3 1 5 4"<<endl;
		cout<<"2 3 4 1 5"<<endl;
		cout<<"2 3 4 5 1"<<endl;
		cout<<"2 3 5 1 4"<<endl;
		cout<<"2 3 5 4 1"<<endl;
		cout<<"2 4 1 3 5"<<endl;
		cout<<"2 4 1 5 3"<<endl;
		cout<<"2 4 3 1 5"<<endl;
		cout<<"2 4 3 5 1"<<endl;
		cout<<"2 4 5 1 3"<<endl;
		cout<<"2 4 5 3 1"<<endl;
		cout<<"2 5 1 3 4"<<endl;
		cout<<"2 5 1 4 3"<<endl;
		cout<<"2 5 3 1 4"<<endl;
		cout<<"2 5 3 4 1"<<endl;
		cout<<"2 5 4 1 3"<<endl;
		cout<<"2 5 4 3 1"<<endl;
		cout<<"3 1 2 4 5"<<endl;
		cout<<"3 1 2 5 4"<<endl;
		cout<<"3 1 4 2 5"<<endl;
		cout<<"3 1 4 5 2"<<endl;
		cout<<"3 1 5 2 4"<<endl;
		cout<<"3 1 5 4 2"<<endl;
		cout<<"3 2 1 4 5"<<endl;
		cout<<"3 2 1 5 4"<<endl;
		cout<<"3 2 4 1 5"<<endl;
		cout<<"3 2 4 5 1"<<endl;
		cout<<"3 2 5 1 4"<<endl;
		cout<<"3 2 5 4 1"<<endl;
		cout<<"3 4 1 2 5"<<endl;
		cout<<"3 4 1 5 2"<<endl;
		cout<<"3 4 2 1 5"<<endl;
		cout<<"3 4 2 5 1"<<endl;
		cout<<"3 4 5 1 2"<<endl;
		cout<<"3 4 5 2 1"<<endl;
		cout<<"3 5 1 2 4"<<endl;
		cout<<"3 5 1 4 2"<<endl;
		cout<<"3 5 2 1 4"<<endl;
		cout<<"3 5 2 4 1"<<endl;
		cout<<"3 5 4 1 2"<<endl;
		cout<<"3 5 4 2 1"<<endl;
		cout<<"4 1 2 3 5"<<endl;
		cout<<"4 1 2 5 3"<<endl;
		cout<<"4 1 3 2 5"<<endl;
		cout<<"4 1 3 5 2"<<endl;
		cout<<"4 1 5 2 3"<<endl;
		cout<<"4 1 5 3 2"<<endl;
		cout<<"4 2 1 3 5"<<endl;
		cout<<"4 2 1 5 3"<<endl;
		cout<<"4 2 3 1 5"<<endl;
		cout<<"4 2 3 5 1"<<endl;
		cout<<"4 2 5 1 3"<<endl;
		cout<<"4 2 5 3 1"<<endl;
		cout<<"4 3 1 2 5"<<endl;
		cout<<"4 3 1 5 2"<<endl;
		cout<<"4 3 2 1 5"<<endl;
		cout<<"4 3 2 5 1"<<endl;
		cout<<"4 3 5 1 2"<<endl;
		cout<<"4 3 5 2 1"<<endl;
		cout<<"4 5 1 2 3"<<endl;
		cout<<"4 5 1 3 2"<<endl;
		cout<<"4 5 2 1 3"<<endl;
		cout<<"4 5 2 3 1"<<endl;
		cout<<"4 5 3 1 2"<<endl;
		cout<<"4 5 3 2 1"<<endl;
		cout<<"5 1 2 3 4"<<endl;
		cout<<"5 1 2 4 3"<<endl;
		cout<<"5 1 3 2 4"<<endl;
		cout<<"5 1 3 4 2"<<endl;
		cout<<"5 1 4 2 3"<<endl;
		cout<<"5 1 4 3 2"<<endl;
		cout<<"5 2 1 3 4"<<endl;
		cout<<"5 2 1 4 3"<<endl;
		cout<<"5 2 3 1 4"<<endl;
		cout<<"5 2 3 4 1"<<endl;
		cout<<"5 2 4 1 3"<<endl;
		cout<<"5 2 4 3 1"<<endl;
		cout<<"5 3 1 2 4"<<endl;
		cout<<"5 3 1 4 2"<<endl;
		cout<<"5 3 2 1 4"<<endl;
		cout<<"5 3 2 4 1"<<endl;
		cout<<"5 3 4 1 2"<<endl;
		cout<<"5 3 4 2 1"<<endl;
		cout<<"5 4 1 2 3"<<endl;
		cout<<"5 4 1 3 2"<<endl;
		cout<<"5 4 2 1 3"<<endl;
		cout<<"5 4 2 3 1"<<endl;
		cout<<"5 4 3 1 2"<<endl;
		cout<<"5 4 3 2 1";
	}
	if(n==6) {
		cout<<"1 2 3 4 5 6"<<endl;
		cout<<"1 2 3 4 6 5"<<endl;
		cout<<"1 2 3 5 4 6"<<endl;
		cout<<"1 2 3 5 6 4"<<endl;
		cout<<"1 2 3 6 4 5"<<endl;
		cout<<"1 2 3 6 5 4"<<endl;
		cout<<"1 2 4 3 5 6"<<endl;
		cout<<"1 2 4 3 6 5"<<endl;
		cout<<"1 2 4 5 3 6"<<endl;
		cout<<"1 2 4 5 6 3"<<endl;
		cout<<"1 2 4 6 3 5"<<endl;
		cout<<"1 2 4 6 5 3"<<endl;
		cout<<"1 2 5 3 4 6"<<endl;
		cout<<"1 2 5 3 6 4"<<endl;
		cout<<"1 2 5 4 3 6"<<endl;
		cout<<"1 2 5 4 6 3"<<endl;
		cout<<"1 2 5 6 3 4"<<endl;
		cout<<"1 2 5 6 4 3"<<endl;
		cout<<"1 2 6 3 4 5"<<endl;
		cout<<"1 2 6 3 5 4"<<endl;
		cout<<"1 2 6 4 3 5"<<endl;
		cout<<"1 2 6 4 5 3"<<endl;
		cout<<"1 2 6 5 3 4"<<endl;
		cout<<"1 2 6 5 4 3"<<endl;
		cout<<"1 3 2 4 5 6"<<endl;
		cout<<"1 3 2 4 6 5"<<endl;
		cout<<"1 3 2 5 4 6"<<endl;
		cout<<"1 3 2 5 6 4"<<endl;
		cout<<"1 3 2 6 4 5"<<endl;
		cout<<"1 3 2 6 5 4"<<endl;
		cout<<"1 3 4 2 5 6"<<endl;
		cout<<"1 3 4 2 6 5"<<endl;
		cout<<"1 3 4 5 2 6"<<endl;
		cout<<"1 3 4 5 6 2"<<endl;
		cout<<"1 3 4 6 2 5"<<endl;
		cout<<"1 3 4 6 5 2"<<endl;
		cout<<"1 3 5 2 4 6"<<endl;
		cout<<"1 3 5 2 6 4"<<endl;
		cout<<"1 3 5 4 2 6"<<endl;
		cout<<"1 3 5 4 6 2"<<endl;
		cout<<"1 3 5 6 2 4"<<endl;
		cout<<"1 3 5 6 4 2"<<endl;
		cout<<"1 3 6 2 4 5"<<endl;
		cout<<"1 3 6 2 5 4"<<endl;
		cout<<"1 3 6 4 2 5"<<endl;
		cout<<"1 3 6 4 5 2"<<endl;
		cout<<"1 3 6 5 2 4"<<endl;
		cout<<"1 3 6 5 4 2"<<endl;
		cout<<"1 4 2 3 5 6"<<endl;
		cout<<"1 4 2 3 6 5"<<endl;
		cout<<"1 4 2 5 3 6"<<endl;
		cout<<"1 4 2 5 6 3"<<endl;
		cout<<"1 4 2 6 3 5"<<endl;
		cout<<"1 4 2 6 5 3"<<endl;
		cout<<"1 4 3 2 5 6"<<endl;
		cout<<"1 4 3 2 6 5"<<endl;
		cout<<"1 4 3 5 2 6"<<endl;
		cout<<"1 4 3 5 6 2"<<endl;
		cout<<"1 4 3 6 2 5"<<endl;
		cout<<"1 4 3 6 5 2"<<endl;
		cout<<"1 4 5 2 3 6"<<endl;
		cout<<"1 4 5 2 6 3"<<endl;
		cout<<"1 4 5 3 2 6"<<endl;
		cout<<"1 4 5 3 6 2"<<endl;
		cout<<"1 4 5 6 2 3"<<endl;
		cout<<"1 4 5 6 3 2"<<endl;
		cout<<"1 4 6 2 3 5"<<endl;
		cout<<"1 4 6 2 5 3"<<endl;
		cout<<"1 4 6 3 2 5"<<endl;
		cout<<"1 4 6 3 5 2"<<endl;
		cout<<"1 4 6 5 2 3"<<endl;
		cout<<"1 4 6 5 3 2"<<endl;
		cout<<"1 5 2 3 4 6"<<endl;
		cout<<"1 5 2 3 6 4"<<endl;
		cout<<"1 5 2 4 3 6"<<endl;
		cout<<"1 5 2 4 6 3"<<endl;
		cout<<"1 5 2 6 3 4"<<endl;
		cout<<"1 5 2 6 4 3"<<endl;
		cout<<"1 5 3 2 4 6"<<endl;
		cout<<"1 5 3 2 6 4"<<endl;
		cout<<"1 5 3 4 2 6"<<endl;
		cout<<"1 5 3 4 6 2"<<endl;
		cout<<"1 5 3 6 2 4"<<endl;
		cout<<"1 5 3 6 4 2"<<endl;
		cout<<"1 5 4 2 3 6"<<endl;
		cout<<"1 5 4 2 6 3"<<endl;
		cout<<"1 5 4 3 2 6"<<endl;
		cout<<"1 5 4 3 6 2"<<endl;
		cout<<"1 5 4 6 2 3"<<endl;
		cout<<"1 5 4 6 3 2"<<endl;
		cout<<"1 5 6 2 3 4"<<endl;
		cout<<"1 5 6 2 4 3"<<endl;
		cout<<"1 5 6 3 2 4"<<endl;
		cout<<"1 5 6 3 4 2"<<endl;
		cout<<"1 5 6 4 2 3"<<endl;
		cout<<"1 5 6 4 3 2"<<endl;
		cout<<"1 6 2 3 4 5"<<endl;
		cout<<"1 6 2 3 5 4"<<endl;
		cout<<"1 6 2 4 3 5"<<endl;
		cout<<"1 6 2 4 5 3"<<endl;
		cout<<"1 6 2 5 3 4"<<endl;
		cout<<"1 6 2 5 4 3"<<endl;
		cout<<"1 6 3 2 4 5"<<endl;
		cout<<"1 6 3 2 5 4"<<endl;
		cout<<"1 6 3 4 2 5"<<endl;
		cout<<"1 6 3 4 5 2"<<endl;
		cout<<"1 6 3 5 2 4"<<endl;
		cout<<"1 6 3 5 4 2"<<endl;
		cout<<"1 6 4 2 3 5"<<endl;
		cout<<"1 6 4 2 5 3"<<endl;
		cout<<"1 6 4 3 2 5"<<endl;
		cout<<"1 6 4 3 5 2"<<endl;
		cout<<"1 6 4 5 2 3"<<endl;
		cout<<"1 6 4 5 3 2"<<endl;
		cout<<"1 6 5 2 3 4"<<endl;
		cout<<"1 6 5 2 4 3"<<endl;
		cout<<"1 6 5 3 2 4"<<endl;
		cout<<"1 6 5 3 4 2"<<endl;
		cout<<"1 6 5 4 2 3"<<endl;
		cout<<"1 6 5 4 3 2"<<endl;
		cout<<"2 1 3 4 5 6"<<endl;
		cout<<"2 1 3 4 6 5"<<endl;
		cout<<"2 1 3 5 4 6"<<endl;
		cout<<"2 1 3 5 6 4"<<endl;
		cout<<"2 1 3 6 4 5"<<endl;
		cout<<"2 1 3 6 5 4"<<endl;
		cout<<"2 1 4 3 5 6"<<endl;
		cout<<"2 1 4 3 6 5"<<endl;
		cout<<"2 1 4 5 3 6"<<endl;
		cout<<"2 1 4 5 6 3"<<endl;
		cout<<"2 1 4 6 3 5"<<endl;
		cout<<"2 1 4 6 5 3"<<endl;
		cout<<"2 1 5 3 4 6"<<endl;
		cout<<"2 1 5 3 6 4"<<endl;
		cout<<"2 1 5 4 3 6"<<endl;
		cout<<"2 1 5 4 6 3"<<endl;
		cout<<"2 1 5 6 3 4"<<endl;
		cout<<"2 1 5 6 4 3"<<endl;
		cout<<"2 1 6 3 4 5"<<endl;
		cout<<"2 1 6 3 5 4"<<endl;
		cout<<"2 1 6 4 3 5"<<endl;
		cout<<"2 1 6 4 5 3"<<endl;
		cout<<"2 1 6 5 3 4"<<endl;
		cout<<"2 1 6 5 4 3"<<endl;
		cout<<"2 3 1 4 5 6"<<endl;
		cout<<"2 3 1 4 6 5"<<endl;
		cout<<"2 3 1 5 4 6"<<endl;
		cout<<"2 3 1 5 6 4"<<endl;
		cout<<"2 3 1 6 4 5"<<endl;
		cout<<"2 3 1 6 5 4"<<endl;
		cout<<"2 3 4 1 5 6"<<endl;
		cout<<"2 3 4 1 6 5"<<endl;
		cout<<"2 3 4 5 1 6"<<endl;
		cout<<"2 3 4 5 6 1"<<endl;
		cout<<"2 3 4 6 1 5"<<endl;
		cout<<"2 3 4 6 5 1"<<endl;
		cout<<"2 3 5 1 4 6"<<endl;
		cout<<"2 3 5 1 6 4"<<endl;
		cout<<"2 3 5 4 1 6"<<endl;
		cout<<"2 3 5 4 6 1"<<endl;
		cout<<"2 3 5 6 1 4"<<endl;
		cout<<"2 3 5 6 4 1"<<endl;
		cout<<"2 3 6 1 4 5"<<endl;
		cout<<"2 3 6 1 5 4"<<endl;
		cout<<"2 3 6 4 1 5"<<endl;
		cout<<"2 3 6 4 5 1"<<endl;
		cout<<"2 3 6 5 1 4"<<endl;
		cout<<"2 3 6 5 4 1"<<endl;
		cout<<"2 4 1 3 5 6"<<endl;
		cout<<"2 4 1 3 6 5"<<endl;
		cout<<"2 4 1 5 3 6"<<endl;
		cout<<"2 4 1 5 6 3"<<endl;
		cout<<"2 4 1 6 3 5"<<endl;
		cout<<"2 4 1 6 5 3"<<endl;
		cout<<"2 4 3 1 5 6"<<endl;
		cout<<"2 4 3 1 6 5"<<endl;
		cout<<"2 4 3 5 1 6"<<endl;
		cout<<"2 4 3 5 6 1"<<endl;
		cout<<"2 4 3 6 1 5"<<endl;
		cout<<"2 4 3 6 5 1"<<endl;
		cout<<"2 4 5 1 3 6"<<endl;
		cout<<"2 4 5 1 6 3"<<endl;
		cout<<"2 4 5 3 1 6"<<endl;
		cout<<"2 4 5 3 6 1"<<endl;
		cout<<"2 4 5 6 1 3"<<endl;
		cout<<"2 4 5 6 3 1"<<endl;
		cout<<"2 4 6 1 3 5"<<endl;
		cout<<"2 4 6 1 5 3"<<endl;
		cout<<"2 4 6 3 1 5"<<endl;
		cout<<"2 4 6 3 5 1"<<endl;
		cout<<"2 4 6 5 1 3"<<endl;
		cout<<"2 4 6 5 3 1"<<endl;
		cout<<"2 5 1 3 4 6"<<endl;
		cout<<"2 5 1 3 6 4"<<endl;
		cout<<"2 5 1 4 3 6"<<endl;
		cout<<"2 5 1 4 6 3"<<endl;
		cout<<"2 5 1 6 3 4"<<endl;
		cout<<"2 5 1 6 4 3"<<endl;
		cout<<"2 5 3 1 4 6"<<endl;
		cout<<"2 5 3 1 6 4"<<endl;
		cout<<"2 5 3 4 1 6"<<endl;
		cout<<"2 5 3 4 6 1"<<endl;
		cout<<"2 5 3 6 1 4"<<endl;
		cout<<"2 5 3 6 4 1"<<endl;
		cout<<"2 5 4 1 3 6"<<endl;
		cout<<"2 5 4 1 6 3"<<endl;
		cout<<"2 5 4 3 1 6"<<endl;
		cout<<"2 5 4 3 6 1"<<endl;
		cout<<"2 5 4 6 1 3"<<endl;
		cout<<"2 5 4 6 3 1"<<endl;
		cout<<"2 5 6 1 3 4"<<endl;
		cout<<"2 5 6 1 4 3"<<endl;
		cout<<"2 5 6 3 1 4"<<endl;
		cout<<"2 5 6 3 4 1"<<endl;
		cout<<"2 5 6 4 1 3"<<endl;
		cout<<"2 5 6 4 3 1"<<endl;
		cout<<"2 6 1 3 4 5"<<endl;
		cout<<"2 6 1 3 5 4"<<endl;
		cout<<"2 6 1 4 3 5"<<endl;
		cout<<"2 6 1 4 5 3"<<endl;
		cout<<"2 6 1 5 3 4"<<endl;
		cout<<"2 6 1 5 4 3"<<endl;
		cout<<"2 6 3 1 4 5"<<endl;
		cout<<"2 6 3 1 5 4"<<endl;
		cout<<"2 6 3 4 1 5"<<endl;
		cout<<"2 6 3 4 5 1"<<endl;
		cout<<"2 6 3 5 1 4"<<endl;
		cout<<"2 6 3 5 4 1"<<endl;
		cout<<"2 6 4 1 3 5"<<endl;
		cout<<"2 6 4 1 5 3"<<endl;
		cout<<"2 6 4 3 1 5"<<endl;
		cout<<"2 6 4 3 5 1"<<endl;
		cout<<"2 6 4 5 1 3"<<endl;
		cout<<"2 6 4 5 3 1"<<endl;
		cout<<"2 6 5 1 3 4"<<endl;
		cout<<"2 6 5 1 4 3"<<endl;
		cout<<"2 6 5 3 1 4"<<endl;
		cout<<"2 6 5 3 4 1"<<endl;
		cout<<"2 6 5 4 1 3"<<endl;
		cout<<"2 6 5 4 3 1"<<endl;
		cout<<"3 1 2 4 5 6"<<endl;
		cout<<"3 1 2 4 6 5"<<endl;
		cout<<"3 1 2 5 4 6"<<endl;
		cout<<"3 1 2 5 6 4"<<endl;
		cout<<"3 1 2 6 4 5"<<endl;
		cout<<"3 1 2 6 5 4"<<endl;
		cout<<"3 1 4 2 5 6"<<endl;
		cout<<"3 1 4 2 6 5"<<endl;
		cout<<"3 1 4 5 2 6"<<endl;
		cout<<"3 1 4 5 6 2"<<endl;
		cout<<"3 1 4 6 2 5"<<endl;
		cout<<"3 1 4 6 5 2"<<endl;
		cout<<"3 1 5 2 4 6"<<endl;
		cout<<"3 1 5 2 6 4"<<endl;
		cout<<"3 1 5 4 2 6"<<endl;
		cout<<"3 1 5 4 6 2"<<endl;
		cout<<"3 1 5 6 2 4"<<endl;
		cout<<"3 1 5 6 4 2"<<endl;
		cout<<"3 1 6 2 4 5"<<endl;
		cout<<"3 1 6 2 5 4"<<endl;
		cout<<"3 1 6 4 2 5"<<endl;
		cout<<"3 1 6 4 5 2"<<endl;
		cout<<"3 1 6 5 2 4"<<endl;
		cout<<"3 1 6 5 4 2"<<endl;
		cout<<"3 2 1 4 5 6"<<endl;
		cout<<"3 2 1 4 6 5"<<endl;
		cout<<"3 2 1 5 4 6"<<endl;
		cout<<"3 2 1 5 6 4"<<endl;
		cout<<"3 2 1 6 4 5"<<endl;
		cout<<"3 2 1 6 5 4"<<endl;
		cout<<"3 2 4 1 5 6"<<endl;
		cout<<"3 2 4 1 6 5"<<endl;
		cout<<"3 2 4 5 1 6"<<endl;
		cout<<"3 2 4 5 6 1"<<endl;
		cout<<"3 2 4 6 1 5"<<endl;
		cout<<"3 2 4 6 5 1"<<endl;
		cout<<"3 2 5 1 4 6"<<endl;
		cout<<"3 2 5 1 6 4"<<endl;
		cout<<"3 2 5 4 1 6"<<endl;
		cout<<"3 2 5 4 6 1"<<endl;
		cout<<"3 2 5 6 1 4"<<endl;
		cout<<"3 2 5 6 4 1"<<endl;
		cout<<"3 2 6 1 4 5"<<endl;
		cout<<"3 2 6 1 5 4"<<endl;
		cout<<"3 2 6 4 1 5"<<endl;
		cout<<"3 2 6 4 5 1"<<endl;
		cout<<"3 2 6 5 1 4"<<endl;
		cout<<"3 2 6 5 4 1"<<endl;
		cout<<"3 4 1 2 5 6"<<endl;
		cout<<"3 4 1 2 6 5"<<endl;
		cout<<"3 4 1 5 2 6"<<endl;
		cout<<"3 4 1 5 6 2"<<endl;
		cout<<"3 4 1 6 2 5"<<endl;
		cout<<"3 4 1 6 5 2"<<endl;
		cout<<"3 4 2 1 5 6"<<endl;
		cout<<"3 4 2 1 6 5"<<endl;
		cout<<"3 4 2 5 1 6"<<endl;
		cout<<"3 4 2 5 6 1"<<endl;
		cout<<"3 4 2 6 1 5"<<endl;
		cout<<"3 4 2 6 5 1"<<endl;
		cout<<"3 4 5 1 2 6"<<endl;
		cout<<"3 4 5 1 6 2"<<endl;
		cout<<"3 4 5 2 1 6"<<endl;
		cout<<"3 4 5 2 6 1"<<endl;
		cout<<"3 4 5 6 1 2"<<endl;
		cout<<"3 4 5 6 2 1"<<endl;
		cout<<"3 4 6 1 2 5"<<endl;
		cout<<"3 4 6 1 5 2"<<endl;
		cout<<"3 4 6 2 1 5"<<endl;
		cout<<"3 4 6 2 5 1"<<endl;
		cout<<"3 4 6 5 1 2"<<endl;
		cout<<"3 4 6 5 2 1"<<endl;
		cout<<"3 5 1 2 4 6"<<endl;
		cout<<"3 5 1 2 6 4"<<endl;
		cout<<"3 5 1 4 2 6"<<endl;
		cout<<"3 5 1 4 6 2"<<endl;
		cout<<"3 5 1 6 2 4"<<endl;
		cout<<"3 5 1 6 4 2"<<endl;
		cout<<"3 5 2 1 4 6"<<endl;
		cout<<"3 5 2 1 6 4"<<endl;
		cout<<"3 5 2 4 1 6"<<endl;
		cout<<"3 5 2 4 6 1"<<endl;
		cout<<"3 5 2 6 1 4"<<endl;
		cout<<"3 5 2 6 4 1"<<endl;
		cout<<"3 5 4 1 2 6"<<endl;
		cout<<"3 5 4 1 6 2"<<endl;
		cout<<"3 5 4 2 1 6"<<endl;
		cout<<"3 5 4 2 6 1"<<endl;
		cout<<"3 5 4 6 1 2"<<endl;
		cout<<"3 5 4 6 2 1"<<endl;
		cout<<"3 5 6 1 2 4"<<endl;
		cout<<"3 5 6 1 4 2"<<endl;
		cout<<"3 5 6 2 1 4"<<endl;
		cout<<"3 5 6 2 4 1"<<endl;
		cout<<"3 5 6 4 1 2"<<endl;
		cout<<"3 5 6 4 2 1"<<endl;
		cout<<"3 6 1 2 4 5"<<endl;
		cout<<"3 6 1 2 5 4"<<endl;
		cout<<"3 6 1 4 2 5"<<endl;
		cout<<"3 6 1 4 5 2"<<endl;
		cout<<"3 6 1 5 2 4"<<endl;
		cout<<"3 6 1 5 4 2"<<endl;
		cout<<"3 6 2 1 4 5"<<endl;
		cout<<"3 6 2 1 5 4"<<endl;
		cout<<"3 6 2 4 1 5"<<endl;
		cout<<"3 6 2 4 5 1"<<endl;
		cout<<"3 6 2 5 1 4"<<endl;
		cout<<"3 6 2 5 4 1"<<endl;
		cout<<"3 6 4 1 2 5"<<endl;
		cout<<"3 6 4 1 5 2"<<endl;
		cout<<"3 6 4 2 1 5"<<endl;
		cout<<"3 6 4 2 5 1"<<endl;
		cout<<"3 6 4 5 1 2"<<endl;
		cout<<"3 6 4 5 2 1"<<endl;
		cout<<"3 6 5 1 2 4"<<endl;
		cout<<"3 6 5 1 4 2"<<endl;
		cout<<"3 6 5 2 1 4"<<endl;
		cout<<"3 6 5 2 4 1"<<endl;
		cout<<"3 6 5 4 1 2"<<endl;
		cout<<"3 6 5 4 2 1"<<endl;
		cout<<"4 1 2 3 5 6"<<endl;
		cout<<"4 1 2 3 6 5"<<endl;
		cout<<"4 1 2 5 3 6"<<endl;
		cout<<"4 1 2 5 6 3"<<endl;
		cout<<"4 1 2 6 3 5"<<endl;
		cout<<"4 1 2 6 5 3"<<endl;
		cout<<"4 1 3 2 5 6"<<endl;
		cout<<"4 1 3 2 6 5"<<endl;
		cout<<"4 1 3 5 2 6"<<endl;
		cout<<"4 1 3 5 6 2"<<endl;
		cout<<"4 1 3 6 2 5"<<endl;
		cout<<"4 1 3 6 5 2"<<endl;
		cout<<"4 1 5 2 3 6"<<endl;
		cout<<"4 1 5 2 6 3"<<endl;
		cout<<"4 1 5 3 2 6"<<endl;
		cout<<"4 1 5 3 6 2"<<endl;
		cout<<"4 1 5 6 2 3"<<endl;
		cout<<"4 1 5 6 3 2"<<endl;
		cout<<"4 1 6 2 3 5"<<endl;
		cout<<"4 1 6 2 5 3"<<endl;
		cout<<"4 1 6 3 2 5"<<endl;
		cout<<"4 1 6 3 5 2"<<endl;
		cout<<"4 1 6 5 2 3"<<endl;
		cout<<"4 1 6 5 3 2"<<endl;
		cout<<"4 2 1 3 5 6"<<endl;
		cout<<"4 2 1 3 6 5"<<endl;
		cout<<"4 2 1 5 3 6"<<endl;
		cout<<"4 2 1 5 6 3"<<endl;
		cout<<"4 2 1 6 3 5"<<endl;
		cout<<"4 2 1 6 5 3"<<endl;
		cout<<"4 2 3 1 5 6"<<endl;
		cout<<"4 2 3 1 6 5"<<endl;
		cout<<"4 2 3 5 1 6"<<endl;
		cout<<"4 2 3 5 6 1"<<endl;
		cout<<"4 2 3 6 1 5"<<endl;
		cout<<"4 2 3 6 5 1"<<endl;
		cout<<"4 2 5 1 3 6"<<endl;
		cout<<"4 2 5 1 6 3"<<endl;
		cout<<"4 2 5 3 1 6"<<endl;
		cout<<"4 2 5 3 6 1"<<endl;
		cout<<"4 2 5 6 1 3"<<endl;
		cout<<"4 2 5 6 3 1"<<endl;
		cout<<"4 2 6 1 3 5"<<endl;
		cout<<"4 2 6 1 5 3"<<endl;
		cout<<"4 2 6 3 1 5"<<endl;
		cout<<"4 2 6 3 5 1"<<endl;
		cout<<"4 2 6 5 1 3"<<endl;
		cout<<"4 2 6 5 3 1"<<endl;
		cout<<"4 3 1 2 5 6"<<endl;
		cout<<"4 3 1 2 6 5"<<endl;
		cout<<"4 3 1 5 2 6"<<endl;
		cout<<"4 3 1 5 6 2"<<endl;
		cout<<"4 3 1 6 2 5"<<endl;
		cout<<"4 3 1 6 5 2"<<endl;
		cout<<"4 3 2 1 5 6"<<endl;
		cout<<"4 3 2 1 6 5"<<endl;
		cout<<"4 3 2 5 1 6"<<endl;
		cout<<"4 3 2 5 6 1"<<endl;
		cout<<"4 3 2 6 1 5"<<endl;
		cout<<"4 3 2 6 5 1"<<endl;
		cout<<"4 3 5 1 2 6"<<endl;
		cout<<"4 3 5 1 6 2"<<endl;
		cout<<"4 3 5 2 1 6"<<endl;
		cout<<"4 3 5 2 6 1"<<endl;
		cout<<"4 3 5 6 1 2"<<endl;
		cout<<"4 3 5 6 2 1"<<endl;
		cout<<"4 3 6 1 2 5"<<endl;
		cout<<"4 3 6 1 5 2"<<endl;
		cout<<"4 3 6 2 1 5"<<endl;
		cout<<"4 3 6 2 5 1"<<endl;
		cout<<"4 3 6 5 1 2"<<endl;
		cout<<"4 3 6 5 2 1"<<endl;
		cout<<"4 5 1 2 3 6"<<endl;
		cout<<"4 5 1 2 6 3"<<endl;
		cout<<"4 5 1 3 2 6"<<endl;
		cout<<"4 5 1 3 6 2"<<endl;
		cout<<"4 5 1 6 2 3"<<endl;
		cout<<"4 5 1 6 3 2"<<endl;
		cout<<"4 5 2 1 3 6"<<endl;
		cout<<"4 5 2 1 6 3"<<endl;
		cout<<"4 5 2 3 1 6"<<endl;
		cout<<"4 5 2 3 6 1"<<endl;
		cout<<"4 5 2 6 1 3"<<endl;
		cout<<"4 5 2 6 3 1"<<endl;
		cout<<"4 5 3 1 2 6"<<endl;
		cout<<"4 5 3 1 6 2"<<endl;
		cout<<"4 5 3 2 1 6"<<endl;
		cout<<"4 5 3 2 6 1"<<endl;
		cout<<"4 5 3 6 1 2"<<endl;
		cout<<"4 5 3 6 2 1"<<endl;
		cout<<"4 5 6 1 2 3"<<endl;
		cout<<"4 5 6 1 3 2"<<endl;
		cout<<"4 5 6 2 1 3"<<endl;
		cout<<"4 5 6 2 3 1"<<endl;
		cout<<"4 5 6 3 1 2"<<endl;
		cout<<"4 5 6 3 2 1"<<endl;
		cout<<"4 6 1 2 3 5"<<endl;
		cout<<"4 6 1 2 5 3"<<endl;
		cout<<"4 6 1 3 2 5"<<endl;
		cout<<"4 6 1 3 5 2"<<endl;
		cout<<"4 6 1 5 2 3"<<endl;
		cout<<"4 6 1 5 3 2"<<endl;
		cout<<"4 6 2 1 3 5"<<endl;
		cout<<"4 6 2 1 5 3"<<endl;
		cout<<"4 6 2 3 1 5"<<endl;
		cout<<"4 6 2 3 5 1"<<endl;
		cout<<"4 6 2 5 1 3"<<endl;
		cout<<"4 6 2 5 3 1"<<endl;
		cout<<"4 6 3 1 2 5"<<endl;
		cout<<"4 6 3 1 5 2"<<endl;
		cout<<"4 6 3 2 1 5"<<endl;
		cout<<"4 6 3 2 5 1"<<endl;
		cout<<"4 6 3 5 1 2"<<endl;
		cout<<"4 6 3 5 2 1"<<endl;
		cout<<"4 6 5 1 2 3"<<endl;
		cout<<"4 6 5 1 3 2"<<endl;
		cout<<"4 6 5 2 1 3"<<endl;
		cout<<"4 6 5 2 3 1"<<endl;
		cout<<"4 6 5 3 1 2"<<endl;
		cout<<"4 6 5 3 2 1"<<endl;
		cout<<"5 1 2 3 4 6"<<endl;
		cout<<"5 1 2 3 6 4"<<endl;
		cout<<"5 1 2 4 3 6"<<endl;
		cout<<"5 1 2 4 6 3"<<endl;
		cout<<"5 1 2 6 3 4"<<endl;
		cout<<"5 1 2 6 4 3"<<endl;
		cout<<"5 1 3 2 4 6"<<endl;
		cout<<"5 1 3 2 6 4"<<endl;
		cout<<"5 1 3 4 2 6"<<endl;
		cout<<"5 1 3 4 6 2"<<endl;
		cout<<"5 1 3 6 2 4"<<endl;
		cout<<"5 1 3 6 4 2"<<endl;
		cout<<"5 1 4 2 3 6"<<endl;
		cout<<"5 1 4 2 6 3"<<endl;
		cout<<"5 1 4 3 2 6"<<endl;
		cout<<"5 1 4 3 6 2"<<endl;
		cout<<"5 1 4 6 2 3"<<endl;
		cout<<"5 1 4 6 3 2"<<endl;
		cout<<"5 1 6 2 3 4"<<endl;
		cout<<"5 1 6 2 4 3"<<endl;
		cout<<"5 1 6 3 2 4"<<endl;
		cout<<"5 1 6 3 4 2"<<endl;
		cout<<"5 1 6 4 2 3"<<endl;
		cout<<"5 1 6 4 3 2"<<endl;
		cout<<"5 2 1 3 4 6"<<endl;
		cout<<"5 2 1 3 6 4"<<endl;
		cout<<"5 2 1 4 3 6"<<endl;
		cout<<"5 2 1 4 6 3"<<endl;
		cout<<"5 2 1 6 3 4"<<endl;
		cout<<"5 2 1 6 4 3"<<endl;
		cout<<"5 2 3 1 4 6"<<endl;
		cout<<"5 2 3 1 6 4"<<endl;
		cout<<"5 2 3 4 1 6"<<endl;
		cout<<"5 2 3 4 6 1"<<endl;
		cout<<"5 2 3 6 1 4"<<endl;
		cout<<"5 2 3 6 4 1"<<endl;
		cout<<"5 2 4 1 3 6"<<endl;
		cout<<"5 2 4 1 6 3"<<endl;
		cout<<"5 2 4 3 1 6"<<endl;
		cout<<"5 2 4 3 6 1"<<endl;
		cout<<"5 2 4 6 1 3"<<endl;
		cout<<"5 2 4 6 3 1"<<endl;
		cout<<"5 2 6 1 3 4"<<endl;
		cout<<"5 2 6 1 4 3"<<endl;
		cout<<"5 2 6 3 1 4"<<endl;
		cout<<"5 2 6 3 4 1"<<endl;
		cout<<"5 2 6 4 1 3"<<endl;
		cout<<"5 2 6 4 3 1"<<endl;
		cout<<"5 3 1 2 4 6"<<endl;
		cout<<"5 3 1 2 6 4"<<endl;
		cout<<"5 3 1 4 2 6"<<endl;
		cout<<"5 3 1 4 6 2"<<endl;
		cout<<"5 3 1 6 2 4"<<endl;
		cout<<"5 3 1 6 4 2"<<endl;
		cout<<"5 3 2 1 4 6"<<endl;
		cout<<"5 3 2 1 6 4"<<endl;
		cout<<"5 3 2 4 1 6"<<endl;
		cout<<"5 3 2 4 6 1"<<endl;
		cout<<"5 3 2 6 1 4"<<endl;
		cout<<"5 3 2 6 4 1"<<endl;
		cout<<"5 3 4 1 2 6"<<endl;
		cout<<"5 3 4 1 6 2"<<endl;
		cout<<"5 3 4 2 1 6"<<endl;
		cout<<"5 3 4 2 6 1"<<endl;
		cout<<"5 3 4 6 1 2"<<endl;
		cout<<"5 3 4 6 2 1"<<endl;
		cout<<"5 3 6 1 2 4"<<endl;
		cout<<"5 3 6 1 4 2"<<endl;
		cout<<"5 3 6 2 1 4"<<endl;
		cout<<"5 3 6 2 4 1"<<endl;
		cout<<"5 3 6 4 1 2"<<endl;
		cout<<"5 3 6 4 2 1"<<endl;
		cout<<"5 4 1 2 3 6"<<endl;
		cout<<"5 4 1 2 6 3"<<endl;
		cout<<"5 4 1 3 2 6"<<endl;
		cout<<"5 4 1 3 6 2"<<endl;
		cout<<"5 4 1 6 2 3"<<endl;
		cout<<"5 4 1 6 3 2"<<endl;
		cout<<"5 4 2 1 3 6"<<endl;
		cout<<"5 4 2 1 6 3"<<endl;
		cout<<"5 4 2 3 1 6"<<endl;
		cout<<"5 4 2 3 6 1"<<endl;
		cout<<"5 4 2 6 1 3"<<endl;
		cout<<"5 4 2 6 3 1"<<endl;
		cout<<"5 4 3 1 2 6"<<endl;
		cout<<"5 4 3 1 6 2"<<endl;
		cout<<"5 4 3 2 1 6"<<endl;
		cout<<"5 4 3 2 6 1"<<endl;
		cout<<"5 4 3 6 1 2"<<endl;
		cout<<"5 4 3 6 2 1"<<endl;
		cout<<"5 4 6 1 2 3"<<endl;
		cout<<"5 4 6 1 3 2"<<endl;
		cout<<"5 4 6 2 1 3"<<endl;
		cout<<"5 4 6 2 3 1"<<endl;
		cout<<"5 4 6 3 1 2"<<endl;
		cout<<"5 4 6 3 2 1"<<endl;
		cout<<"5 6 1 2 3 4"<<endl;
		cout<<"5 6 1 2 4 3"<<endl;
		cout<<"5 6 1 3 2 4"<<endl;
		cout<<"5 6 1 3 4 2"<<endl;
		cout<<"5 6 1 4 2 3"<<endl;
		cout<<"5 6 1 4 3 2"<<endl;
		cout<<"5 6 2 1 3 4"<<endl;
		cout<<"5 6 2 1 4 3"<<endl;
		cout<<"5 6 2 3 1 4"<<endl;
		cout<<"5 6 2 3 4 1"<<endl;
		cout<<"5 6 2 4 1 3"<<endl;
		cout<<"5 6 2 4 3 1"<<endl;
		cout<<"5 6 3 1 2 4"<<endl;
		cout<<"5 6 3 1 4 2"<<endl;
		cout<<"5 6 3 2 1 4"<<endl;
		cout<<"5 6 3 2 4 1"<<endl;
		cout<<"5 6 3 4 1 2"<<endl;
		cout<<"5 6 3 4 2 1"<<endl;
		cout<<"5 6 4 1 2 3"<<endl;
		cout<<"5 6 4 1 3 2"<<endl;
		cout<<"5 6 4 2 1 3"<<endl;
		cout<<"5 6 4 2 3 1"<<endl;
		cout<<"5 6 4 3 1 2"<<endl;
		cout<<"5 6 4 3 2 1"<<endl;
		cout<<"6 1 2 3 4 5"<<endl;
		cout<<"6 1 2 3 5 4"<<endl;
		cout<<"6 1 2 4 3 5"<<endl;
		cout<<"6 1 2 4 5 3"<<endl;
		cout<<"6 1 2 5 3 4"<<endl;
		cout<<"6 1 2 5 4 3"<<endl;
		cout<<"6 1 3 2 4 5"<<endl;
		cout<<"6 1 3 2 5 4"<<endl;
		cout<<"6 1 3 4 2 5"<<endl;
		cout<<"6 1 3 4 5 2"<<endl;
		cout<<"6 1 3 5 2 4"<<endl;
		cout<<"6 1 3 5 4 2"<<endl;
		cout<<"6 1 4 2 3 5"<<endl;
		cout<<"6 1 4 2 5 3"<<endl;
		cout<<"6 1 4 3 2 5"<<endl;
		cout<<"6 1 4 3 5 2"<<endl;
		cout<<"6 1 4 5 2 3"<<endl;
		cout<<"6 1 4 5 3 2"<<endl;
		cout<<"6 1 5 2 3 4"<<endl;
		cout<<"6 1 5 2 4 3"<<endl;
		cout<<"6 1 5 3 2 4"<<endl;
		cout<<"6 1 5 3 4 2"<<endl;
		cout<<"6 1 5 4 2 3"<<endl;
		cout<<"6 1 5 4 3 2"<<endl;
		cout<<"6 2 1 3 4 5"<<endl;
		cout<<"6 2 1 3 5 4"<<endl;
		cout<<"6 2 1 4 3 5"<<endl;
		cout<<"6 2 1 4 5 3"<<endl;
		cout<<"6 2 1 5 3 4"<<endl;
		cout<<"6 2 1 5 4 3"<<endl;
		cout<<"6 2 3 1 4 5"<<endl;
		cout<<"6 2 3 1 5 4"<<endl;
		cout<<"6 2 3 4 1 5"<<endl;
		cout<<"6 2 3 4 5 1"<<endl;
		cout<<"6 2 3 5 1 4"<<endl;
		cout<<"6 2 3 5 4 1"<<endl;
		cout<<"6 2 4 1 3 5"<<endl;
		cout<<"6 2 4 1 5 3"<<endl;
		cout<<"6 2 4 3 1 5"<<endl;
		cout<<"6 2 4 3 5 1"<<endl;
		cout<<"6 2 4 5 1 3"<<endl;
		cout<<"6 2 4 5 3 1"<<endl;
		cout<<"6 2 5 1 3 4"<<endl;
		cout<<"6 2 5 1 4 3"<<endl;
		cout<<"6 2 5 3 1 4"<<endl;
		cout<<"6 2 5 3 4 1"<<endl;
		cout<<"6 2 5 4 1 3"<<endl;
		cout<<"6 2 5 4 3 1"<<endl;
		cout<<"6 3 1 2 4 5"<<endl;
		cout<<"6 3 1 2 5 4"<<endl;
		cout<<"6 3 1 4 2 5"<<endl;
		cout<<"6 3 1 4 5 2"<<endl;
		cout<<"6 3 1 5 2 4"<<endl;
		cout<<"6 3 1 5 4 2"<<endl;
		cout<<"6 3 2 1 4 5"<<endl;
		cout<<"6 3 2 1 5 4"<<endl;
		cout<<"6 3 2 4 1 5"<<endl;
		cout<<"6 3 2 4 5 1"<<endl;
		cout<<"6 3 2 5 1 4"<<endl;
		cout<<"6 3 2 5 4 1"<<endl;
		cout<<"6 3 4 1 2 5"<<endl;
		cout<<"6 3 4 1 5 2"<<endl;
		cout<<"6 3 4 2 1 5"<<endl;
		cout<<"6 3 4 2 5 1"<<endl;
		cout<<"6 3 4 5 1 2"<<endl;
		cout<<"6 3 4 5 2 1"<<endl;
		cout<<"6 3 5 1 2 4"<<endl;
		cout<<"6 3 5 1 4 2"<<endl;
		cout<<"6 3 5 2 1 4"<<endl;
		cout<<"6 3 5 2 4 1"<<endl;
		cout<<"6 3 5 4 1 2"<<endl;
		cout<<"6 3 5 4 2 1"<<endl;
		cout<<"6 4 1 2 3 5"<<endl;
		cout<<"6 4 1 2 5 3"<<endl;
		cout<<"6 4 1 3 2 5"<<endl;
		cout<<"6 4 1 3 5 2"<<endl;
		cout<<"6 4 1 5 2 3"<<endl;
		cout<<"6 4 1 5 3 2"<<endl;
		cout<<"6 4 2 1 3 5"<<endl;
		cout<<"6 4 2 1 5 3"<<endl;
		cout<<"6 4 2 3 1 5"<<endl;
		cout<<"6 4 2 3 5 1"<<endl;
		cout<<"6 4 2 5 1 3"<<endl;
		cout<<"6 4 2 5 3 1"<<endl;
		cout<<"6 4 3 1 2 5"<<endl;
		cout<<"6 4 3 1 5 2"<<endl;
		cout<<"6 4 3 2 1 5"<<endl;
		cout<<"6 4 3 2 5 1"<<endl;
		cout<<"6 4 3 5 1 2"<<endl;
		cout<<"6 4 3 5 2 1"<<endl;
		cout<<"6 4 5 1 2 3"<<endl;
		cout<<"6 4 5 1 3 2"<<endl;
		cout<<"6 4 5 2 1 3"<<endl;
		cout<<"6 4 5 2 3 1"<<endl;
		cout<<"6 4 5 3 1 2"<<endl;
		cout<<"6 4 5 3 2 1"<<endl;
		cout<<"6 5 1 2 3 4"<<endl;
		cout<<"6 5 1 2 4 3"<<endl;
		cout<<"6 5 1 3 2 4"<<endl;
		cout<<"6 5 1 3 4 2"<<endl;
		cout<<"6 5 1 4 2 3"<<endl;
		cout<<"6 5 1 4 3 2"<<endl;
		cout<<"6 5 2 1 3 4"<<endl;
		cout<<"6 5 2 1 4 3"<<endl;
		cout<<"6 5 2 3 1 4"<<endl;
		cout<<"6 5 2 3 4 1"<<endl;
		cout<<"6 5 2 4 1 3"<<endl;
		cout<<"6 5 2 4 3 1"<<endl;
		cout<<"6 5 3 1 2 4"<<endl;
		cout<<"6 5 3 1 4 2"<<endl;
		cout<<"6 5 3 2 1 4"<<endl;
		cout<<"6 5 3 2 4 1"<<endl;
		cout<<"6 5 3 4 1 2"<<endl;
		cout<<"6 5 3 4 2 1"<<endl;
		cout<<"6 5 4 1 2 3"<<endl;
		cout<<"6 5 4 1 3 2"<<endl;
		cout<<"6 5 4 2 1 3"<<endl;
		cout<<"6 5 4 2 3 1"<<endl;
		cout<<"6 5 4 3 1 2"<<endl;
		cout<<"6 5 4 3 2 1";
	}
	return 0;
}