/**
 * ランダム並び替え
 * RandomSort.java 
 * 著作権放棄・改変自由
 *
 ** 動作説明
 * 1 numbersをtemp内にランダムに格納
 *  この際、衝突が起こった場合はやり直し
 * 2 temp内の小さい方から順番にnewnumbersに格納
 */

import java.util.*;


public class RandomSort
{
  
  public static void main(String args[]) {

	// 数字初期化
	int numbers[] = new int[40];
	for(int i=0; i<numbers.length; i++)
	    numbers[i] = i;

	// 並び替え後の格納先配列
	int newnumbers[] = new int[numbers.length];

	// 乱数ジェネレータ生成
	Random rnd = new Random();
	
	// 一時退避用配列の作成及び初期化
	// 衝突を少なくするために大きめの配列にしておく
	int temp[] = new int[500];
	for(int i=0; i<500; i++) temp[i] = 9999;

	int a = 0;
	for(int i=0; i<numbers.length; i++) {
	    a = (int)(rnd.nextDouble() * 500);
	    
	    // 格納先がまだ未納であれば格納
	    if(temp[a] == 9999) {
		temp[a] = numbers[i];
	    } else {	// 衝突時はやり直し
		i--;
		continue; }
	}
	
	a = 0;
	for(int i=0; i<500; i++) {
	    if(temp[i] != 9999){
		newnumbers[a] = temp[i];
		a++;
		if(a == numbers.length) break;
	    }
	}


	// 結果表示
	for(int i=0; i<numbers.length; i++)
	    System.out.print(numbers[i]+",");
	System.out.print("\n");
	for(int i=0; i<numbers.length; i++)
	    System.out.print(newnumbers[i]+",");

  } // main()

} //RandomSort