using System;
using System.Collections.Generic;
using System.Linq;
 
public class Test
{
	public static void Main(string[] args)
	{
		random_test136();
		random_test157();
	}
	public static void Swap<T>(T[] array,int i,int j)
	{
		T tmp=array[i];
		array[i]=array[j];
		array[j]=tmp;
	}
	public static void random_test136()
	{
		Random random = new Random();
		var cnt = new int[10][];
		for(int c = 0 ; c < 10; c++)cnt[c]= new int[10];
 
		for(int c = 0 ; c < 1000000; c++)
		{
			int[] array = {0,1,2,3,4,5,6,7,8,9};
			for(int i = 0; i < array.Length; ++i)
			{
				var rand = random.Next(array.Length);
				Swap(array, i, rand);
			}
			for(int i = 0; i < array.Length; ++i)
			{
				cnt[i][Array.IndexOf(array,i)]++;
			}
		}
		Console.WriteLine("random_test136");
		for(int c = 0 ; c < 10; c++)
		{
			Console.WriteLine(string.Join(",",cnt[c].Select(i=>i.ToString()).ToArray()));
		}
		Console.WriteLine();
	}
	public static void random_test157()
	{
		Random random = new Random();
		var cnt = new int[10][];
		for(int c = 0 ; c < 10; c++)cnt[c]= new int[10];
 
		for(int c = 0 ; c < 1000000; c++)
		{
			int[] array = {0,1,2,3,4,5,6,7,8,9};
			for(int i = 0; i < array.Length; ++i)
			{
				var rand = random.Next(i,array.Length);
				Swap(array, i, rand);
			}
			for(int i = 0; i < array.Length; ++i)
			{
				cnt[i][Array.IndexOf(array,i)]++;
			}
		}
		Console.WriteLine("random_test157");
		for(int c = 0 ; c < 10; c++)
		{
			Console.WriteLine(string.Join(",",cnt[c].Select(i=>i.ToString()).ToArray()));
		}
		Console.WriteLine();
	}
}

dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKdXNpbmcgU3lzdGVtLkxpbnE7CgpwdWJsaWMgY2xhc3MgVGVzdAp7CglwdWJsaWMgc3RhdGljIHZvaWQgTWFpbihzdHJpbmdbXSBhcmdzKQoJewoJCXJhbmRvbV90ZXN0MTM2KCk7CgkJcmFuZG9tX3Rlc3QxNTcoKTsKCX0KCXB1YmxpYyBzdGF0aWMgdm9pZCBTd2FwPFQ+KFRbXSBhcnJheSxpbnQgaSxpbnQgaikKCXsKCQlUIHRtcD1hcnJheVtpXTsKCQlhcnJheVtpXT1hcnJheVtqXTsKCQlhcnJheVtqXT10bXA7Cgl9CglwdWJsaWMgc3RhdGljIHZvaWQgcmFuZG9tX3Rlc3QxMzYoKQoJewoJCVJhbmRvbSByYW5kb20gPSBuZXcgUmFuZG9tKCk7CgkJdmFyIGNudCA9IG5ldyBpbnRbMTBdW107CgkJZm9yKGludCBjID0gMCA7IGMgPCAxMDsgYysrKWNudFtjXT0gbmV3IGludFsxMF07CgkJCgkJZm9yKGludCBjID0gMCA7IGMgPCAxMDAwMDAwOyBjKyspCgkJewoJCQlpbnRbXSBhcnJheSA9IHswLDEsMiwzLDQsNSw2LDcsOCw5fTsKCQkJZm9yKGludCBpID0gMDsgaSA8IGFycmF5Lkxlbmd0aDsgKytpKQoJCQl7CgkJCQl2YXIgcmFuZCA9IHJhbmRvbS5OZXh0KGFycmF5Lkxlbmd0aCk7CgkJCQlTd2FwKGFycmF5LCBpLCByYW5kKTsKCQkJfQoJCQlmb3IoaW50IGkgPSAwOyBpIDwgYXJyYXkuTGVuZ3RoOyArK2kpCgkJCXsKCQkJCWNudFtpXVtBcnJheS5JbmRleE9mKGFycmF5LGkpXSsrOwoJCQl9CgkJfQoJCUNvbnNvbGUuV3JpdGVMaW5lKCJyYW5kb21fdGVzdDEzNiIpOwoJCWZvcihpbnQgYyA9IDAgOyBjIDwgMTA7IGMrKykKCQl7CgkJCUNvbnNvbGUuV3JpdGVMaW5lKHN0cmluZy5Kb2luKCIsIixjbnRbY10uU2VsZWN0KGk9PmkuVG9TdHJpbmcoKSkuVG9BcnJheSgpKSk7CgkJfQoJCUNvbnNvbGUuV3JpdGVMaW5lKCk7Cgl9CglwdWJsaWMgc3RhdGljIHZvaWQgcmFuZG9tX3Rlc3QxNTcoKQoJewoJCVJhbmRvbSByYW5kb20gPSBuZXcgUmFuZG9tKCk7CgkJdmFyIGNudCA9IG5ldyBpbnRbMTBdW107CgkJZm9yKGludCBjID0gMCA7IGMgPCAxMDsgYysrKWNudFtjXT0gbmV3IGludFsxMF07CgkJCgkJZm9yKGludCBjID0gMCA7IGMgPCAxMDAwMDAwOyBjKyspCgkJewoJCQlpbnRbXSBhcnJheSA9IHswLDEsMiwzLDQsNSw2LDcsOCw5fTsKCQkJZm9yKGludCBpID0gMDsgaSA8IGFycmF5Lkxlbmd0aDsgKytpKQoJCQl7CgkJCQl2YXIgcmFuZCA9IHJhbmRvbS5OZXh0KGksYXJyYXkuTGVuZ3RoKTsKCQkJCVN3YXAoYXJyYXksIGksIHJhbmQpOwoJCQl9CgkJCWZvcihpbnQgaSA9IDA7IGkgPCBhcnJheS5MZW5ndGg7ICsraSkKCQkJewoJCQkJY250W2ldW0FycmF5LkluZGV4T2YoYXJyYXksaSldKys7CgkJCX0KCQl9CgkJQ29uc29sZS5Xcml0ZUxpbmUoInJhbmRvbV90ZXN0MTU3Iik7CgkJZm9yKGludCBjID0gMCA7IGMgPCAxMDsgYysrKQoJCXsKCQkJQ29uc29sZS5Xcml0ZUxpbmUoc3RyaW5nLkpvaW4oIiwiLGNudFtjXS5TZWxlY3QoaT0+aS5Ub1N0cmluZygpKS5Ub0FycmF5KCkpKTsKCQl9CgkJQ29uc29sZS5Xcml0ZUxpbmUoKTsKCX0KfQ==