import java.util.*;

class PermutationGenerator
{

	public static Random RAND = new Random();
	
	public static void main(String[] args)
	{
		for(int i=0;i<10;i++)
		{
			System.out.print("List "+(i+1)+": ");
			ArrayList l = nextPermutation();
			while(!l.isEmpty())
				System.out.print(l.remove(0)+" ");
			System.out.println();
		}
	}
	
	public static ArrayList nextPermutation()
	{
		ArrayList src = new ArrayList(10);
		for (int i=1;i<=10;i++)
			src.add(new Integer(i));
			
		ArrayList ret=new ArrayList(10);
		while (!src.isEmpty())
			ret.add(src.remove(RAND.nextInt(src.size())));
		
		return ret;
	}
}