//package BGms.queens;

import java.awt.*;
import io.Stdio;

public class perm {

	private int[] tab;
	private int cur=0, XX, tot=0;

  public static void main(String[] argv) { 
        long ms= System.currentTimeMillis();
	he(argv);
        long me= System.currentTimeMillis();
        System.out.println("Took: "+((me-ms)/1000.0));
 }

  public static void he(String[] argv) { int x;
    try{ x= Integer.parseInt(argv[0]); }
    catch(NumberFormatException ee) { x=4;}
    if (x==0) x=4;
    perm q= new perm(x); }

	public perm(int x) {
	  XX=x; 
	  tab= new int[XX];
	  for (int i=0; i<XX; i++) {tab[i]=i; tab[i]=i; }
	  cur=0;
	  p(0);
	  io.Stdio.promptln("====== And double ======");
	  cur= 0;
	  p2();
	}
    private void p(int i) { 
	if (i==(XX-1)) { cur=cur+1;skriv(cur); }
	else if (i<XX) {
	    for (int t=i+1; t<XX; t++) {
		p(i+1);
		bytt(i,t);
	    }
	    p(i+1);
	    skyv(i);
	}
    }
    private void p2() { 
	boolean even = XX%2==0; int m;
	if (even) m= XX/2; else m=XX/2;
	for (int k=0; k<m; k++) {
	    bytt(0,k);
	    p2(1);
  	    bytt(0,k);
	}
	//??	if (!even) { bytt(0,m);	p2(1);}
    }
    private void p2(int i) { 
	if (i==(XX-1)) { cur=cur+1;skriv2(cur); }
	else if (i<XX) {
	    for (int t=i+1; t<XX; t++) {
		p2(i+1);
		bytt(i,t);
	    }
	    p2(i+1);
	    skyv(i);
	}
    }
    private void bytt(int x, int y) {
	int t = tab[x];
	tab[x]= tab[y];
	tab[y]= t;
    }
    private void skyv(int i) {
	int t= tab[i]; 
	for (int k=i; k<XX-1; k++) tab[k]=tab[k+1]; 
	tab[XX-1]=t;
    }

  private void skriv(int c) {
    if (c>0) {  if (c<10) io.Stdio.prompt(" "); io.Stdio.prompt(c);  io.Stdio.prompt(" : ["); }
    else {  io.Stdio.prompt("   -["); }
    for (int k=0; k<XX-1; k++) { io.Stdio.prompt(tab[k]);  io.Stdio.prompt(",");}
     io.Stdio.prompt(tab[XX-1]);  io.Stdio.promptln("]");
  }

  private void skriv2(int c) {
      skriv(c);
      int[] Z = new int[XX];
      for (int i=0; i<XX; i++) Z[i]=tab[XX-1-i];
      io.Stdio.prompt("   +");  io.Stdio.prompt(" ["); 
      for (int k=0; k<XX-1; k++) { 
	  io.Stdio.prompt(Z[k]);  io.Stdio.prompt(",");}
      io.Stdio.prompt(Z[XX-1]);  io.Stdio.promptln("]");
  }

}