simul

result

0,109
1,110
2,100
3,104
4,94
5,94
6,104
7,99
8,106
9,91
10,96
11,105
12,99
13,95
14,97
15,92
16,120
17,101
18,93
19,108
20,87
21,101
22,95
23,104
24,86
25,113
26,105
27,114
28,100
29,101
30,103
31,93
32,93
33,103
34,101
35,98
36,102
37,94
38,102
39,108
40,72
41,97
42,99
43,118
44,102
45,100
46,105
47,109
48,94
49,107
50,108
51,112
52,103
53,114
54,98
55,104
56,106
57,100
58,73
59,105
60,91
61,103
62,115
63,94
64,100
65,102
66,98
67,85
68,82
69,97
70,109
71,107
72,93
73,88
74,90
75,103
76,109
77,85
78,106
79,86
80,117
81,105
82,99
83,114
84,101
85,89
86,113
87,93
88,89
89,102
90,88
91,112
92,119
93,108
94,105
95,89
96,106
97,87
98,106
99,94
100,90
101,98
102,90
103,111
104,93
105,97
106,100
107,99
108,101
109,99
110,95
111,120
112,111
113,79
114,99
115,102
116,105
117,109
118,98
119,87
120,76
121,94
122,94
123,86
124,96
125,101
126,91
127,109
128,104
129,118
130,103
131,87
132,96
133,120
134,97
135,106
136,106
137,91
138,109
139,112
140,107
141,109
142,95
143,97
144,103
145,100
146,116
147,107
148,93
149,84
150,116
151,105
152,89
153,96
154,97
155,98
156,100
157,114
158,89
159,86
160,100
161,102
162,109
163,103
164,93
165,87
166,106
167,105
168,96
169,120
170,100
171,106
172,114
173,96
174,93
175,88
176,107
177,99
178,103
179,100
180,98
181,101
182,81
183,104
184,119
185,87
186,98
187,111
188,92
189,101
190,98
191,98
192,108
193,106
194,110
195,77
196,89
197,92
198,92
199,87
200,102
201,115
202,115
203,106
204,100
205,97
206,103
207,100
208,106
209,104
210,113
211,92
212,97
213,108
214,94
215,92
216,108
217,95
218,97
219,111
220,108
221,95
222,94
223,111
224,98
225,98
226,113
227,94
228,113
229,98
230,117
231,107
232,102
233,98
234,107
235,100
236,91
237,107
238,84
239,96
240,99
241,107
242,92
243,103
244,104
245,95
246,113
247,98
248,110
249,111
250,96
251,100
252,105
253,87
254,121
255,113
256,80
257,102
258,97
259,97
260,95
261,92
262,111
263,102
264,108
265,97
266,118
267,126
268,111
269,107
270,105
271,92
272,93
273,112
274,114
275,86
276,118
277,94
278,101
279,98
280,94
281,109
282,107
283,97
284,95
285,91
286,87
287,90
288,99
289,105
290,90
291,110
292,84
293,91
294,106
295,100
296,101
297,89
298,97
299,85
300,95
301,96
302,90
303,108
304,106
305,84
306,90
307,100
308,92
309,84
310,99
311,70
312,94
313,97
314,125
315,133
316,104
317,119
318,92
319,104
320,98
321,88
322,104
323,111
324,95
325,86
326,88
327,105
328,95
329,96
330,107
331,87
332,116
333,105
334,129
335,101
336,99
337,95
338,102
339,101
340,93
341,108
342,114
343,94
344,103
345,100
346,107
347,111
348,107
349,106
350,102
351,86
352,111
353,93
354,95
355,114
356,91
357,97
358,96
359,100
360,103
361,91
362,92
363,114
364,115
365,106
366,106
367,99
368,104
369,102
370,102
371,108
372,97
373,107
374,105
375,100
376,92
377,86
378,96
379,112
380,81
381,99
382,97
383,89
384,105
385,110
386,91
387,93
388,105
389,110
390,112
391,95
392,109
393,97
394,106
395,109
396,83
397,94
398,98
399,96
400,114
401,97
402,80
403,106
404,91
405,78
406,84
407,85
408,95
409,111
410,117
411,109
412,97
413,100
414,100
415,88
416,109
417,89
418,91
419,111
420,94
421,108
422,112
423,106
424,107
425,99
426,102
427,97
428,115
429,95
430,88
431,114
432,111
433,112
434,99
435,102
436,104
437,101
438,102
439,83
440,86
441,110
442,110
443,95
444,97
445,105
446,97
447,97
448,113
449,104
450,85
451,112
452,110
453,98
454,110
455,108
456,112
457,95
458,90
459,97
460,86
461,97
462,104
463,98
464,103
465,95
466,103
467,92
468,102
469,97
470,101
471,99
472,88
473,94
474,108
475,95
476,112
477,100
478,94
479,93
480,102
481,107
482,107
483,113
484,117
485,91
486,93
487,91
488,119
489,105
490,83
491,93
492,107
493,97
494,89
495,96
496,96
497,96
498,105
499,100
500,111
501,99
502,121
503,118
504,113
505,95
506,101
507,89
508,90
509,98
510,91
511,90
512,98
513,96
514,117
515,97
516,99
517,113
518,106
519,109
520,97
521,109
522,97
523,92
524,103
525,102
526,103
527,129
528,88
529,96
530,103
531,99
532,101
533,110
534,97
535,88
536,94
537,109
538,107
539,87
540,86
541,97
542,87
543,87
544,114
545,103
546,94
547,89
548,92
549,104
550,103
551,96
552,90
553,95
554,108
555,114
556,101
557,106
558,117
559,121
560,100
561,82
562,109
563,95
564,96
565,102
566,113
567,102
568,106
569,102
570,100
571,89
572,109
573,100
574,125
575,88
576,102
577,97
578,105
579,87
580,100
581,108
582,100
583,96
584,101
585,105
586,99
587,93
588,100
589,111
590,95
591,100
592,101
593,106
594,108
595,101
596,105
597,109
598,87
599,102
600,109
601,93
602,91
603,114
604,99
605,109
606,108
607,102
608,103
609,102
610,115
611,114
612,109
613,103
614,96
615,98
616,87
617,109
618,104
619,89
620,97
621,119
622,98
623,98
624,93
625,98
626,123
627,88
628,102
629,96
630,105
631,124
632,84
633,91
634,89
635,94
636,113
637,97
638,102
639,88
640,92
641,102
642,107
643,110
644,98
645,100
646,77
647,103
648,94
649,105
650,103
651,102
652,96
653,106
654,107
655,98
656,97
657,119
658,129
659,91
660,97
661,85
662,100
663,96
664,89
665,106
666,96
667,97
668,97
669,96
670,105
671,98
672,108
673,85
674,105
675,114
676,98
677,112
678,98
679,97
680,102
681,84
682,94
683,110
684,106
685,97
686,94
687,98
688,112
689,98
690,91
691,107
692,82
693,91
694,107
695,96
696,101
697,108
698,92
699,115
700,123
701,88
702,88
703,103
704,98
705,83
706,113
707,89
708,86
709,100
710,95
711,118
712,89
713,109
714,107
715,90
716,101
717,105
718,92
719,102
720,91
721,88
722,102
723,107
724,102
725,82
726,93
727,91
728,95
729,95
730,116
731,87
732,92
733,100
734,94
735,98
736,109
737,93
738,105
739,114
740,110
741,95
742,106
743,108
744,110
745,102
746,84
747,112
748,76
749,98
750,109
751,122
752,109
753,91
754,97
755,101
756,90
757,88
758,77
759,89
760,102
761,110
762,87
763,103
764,100
765,90
766,124
767,107
768,105
769,104
770,109
771,88
772,79
773,84
774,106
775,98
776,100
777,112
778,95
779,100
780,106
781,100
782,97
783,98
784,101
785,87
786,109
787,100
788,101
789,98
790,118
791,94
792,107
793,90
794,94
795,97
796,100
797,107
798,87
799,101
800,80
801,85
802,87
803,92
804,87
805,85
806,100
807,103
808,114
809,94
810,100
811,105
812,91
813,88
814,98
815,118
816,90
817,96
818,92
819,98
820,93
821,115
822,105
823,97
824,79
825,108
826,109
827,99
828,119
829,88
830,105
831,109
832,109
833,111
834,74
835,82
836,88
837,109
838,107
839,92
840,111
841,112
842,104
843,108
844,86
845,106
846,89
847,111
848,102
849,99
850,102
851,81
852,102
853,100
854,103
855,99
856,92
857,82
858,96
859,100
860,105
861,122
862,74
863,103
864,107
865,103
866,94
867,100
868,95
869,100
870,101
871,105
872,98
873,103
874,92
875,94
876,99
877,101
878,98
879,100
880,96
881,95
882,92
883,94
884,97
885,92
886,100
887,92
888,100
889,113
890,89
891,99
892,102
893,110
894,114
895,110
896,105
897,90
898,97
899,96
900,100
901,101
902,108
903,105
904,106
905,107
906,93
907,118
908,115
909,96
910,98
911,115
912,73
913,98
914,102
915,105
916,109
917,86
918,112
919,105
920,82
921,105
922,93
923,119
924,107
925,110
926,98
927,95
928,97
929,106
930,104
931,97
932,91
933,97
934,88
935,85
936,92
937,97
938,103
939,97
940,81
941,89
942,106
943,100
944,102
945,105
946,105
947,91
948,102
949,82
950,97
951,116
952,88
953,98
954,101
955,107
956,99
957,92
958,101
959,100
960,96
961,102
962,114
963,100
964,88
965,94
966,116
967,89
968,106
969,79
970,109
971,112
972,100
973,100
974,93
975,99
976,101
977,81
978,100
979,84
980,91
981,90
982,89
983,121
984,90
985,88
986,101
987,101
988,116
989,106
990,95
991,98
992,97
993,100
994,88
995,96
996,101
997,120
998,111
999,101

test.py

#!/usr/bin/env python
# -*- coding: utf-8 -*-
#
# Copyright 2012 Jaemok Jeong(jmjeong@gmail.com)
#
# [2012/10/31]

import random

def choose():
    result = random.sample(xrange(0,10),10)
    ret = 0
    for i in xrange(3):
        num = random.randint(0, 9)
        for j in xrange(10):
            if random.randint(0,1) == 1:
                num = max(0, num-1)
            else:
                num = min(9, num+1)
        ret = ret*10 + result[num]
    return ret

def main():
    result = {}

    for i in xrange(100000):
        num = choose()
        if num in result:
            result[num] = result[num]+1
        else:
            result[num] = 1
            
    for i in xrange(0,1000):
        if i in result:
            print "%d,%d" % (i, result[i])
        else:
            print "%d,%d" % (i, 0)
            
if __name__ == '__main__':
    main()