// 配列の要素 A[i]とA[j]を入れ替える
function swap(A,i,j){var t=A[i]; A[i]=A[j]; A[j]=t; }

// 0～n-1の整乱数を返す
function randint(n){	return (n==0)?0:Math.floor(n*Math.random());	}

// 配列Aの要素をシャフルする
function shuffle(A){
	for(var i=0;i<A.length;i++){var r=randint(A.length-i);	swap(A,i,i+r);	}
}