// Generating random permutations.

import java.io.*;

class RandomPermutation {
    private static int[] a = {1,2,3,4,5,6};

    // Print content of array a
    private static void printArray(int[] a) {
	for (int k = 0; k < a.length; k++)
	    System.out.print("  " + a[k]);
	System.out.println();
    }

    // It produces the next random permutation
    private static void next(){
	int[] b = (int[])a.clone();
	for (int k = b.length - 1; k > 0; k--) {
	    int w = (int)Math.floor(Math.random() * (k+1));
	    int temp = b[w];
	    b[w] = b[k];
	    b[k] = temp;
	}
	printArray(b);
    }
    // print 10 random permutations
    public static void main(String[] args) {
	for (int k = 0; k < 10; k++) 
	    next();
    }
}