class Permute {
	static int numPermutations = 0;
	static void permute_items(int a[], int st) {
		int i,t;
		if (st > a.length -1) {
			print_permutation(a);
			return;
		}
		permute_items(a, st+1);
		for (i=st+1; i<a.length; i++) {
			t = a[st];
			a[st] = a[i];
			a[i] = t;
			permute_items(a, st+1);
		}
		t = a[st];
		for (i=st+1; i<a.length; i++) a[i-1] = a[i];
		a[a.length-1] = t;
	}
	static void print_permutation(int a[]) {
		int i;
		System.out.print("{");
		for (i=0; i<a.length; i++) {
			System.out.print(" " + a[i]);
		}
		System.out.println(" }");
		numPermutations += 1;
	}
	public static void main(String args[]) {
		int a[] = new int[args.length];
		int i;
		try {
			for (i=0; i<args.length; i++)
				a[i] = Integer.parseInt(args[i]);
		} catch (Exception e) {
			System.err.println("Error in input " + e);
			System.exit(-1);
		}
		permute_items(a, 0);
		System.out.println("Total Number of Permutations: " +
		numPermutations);
	}
}