300 20 1000 2
200 30
2 40
300 20 1000 2
200 30
100 40
2 1 100000000 2
1 2
0 3
2 1 100000000 1
4 2
99999999 0 100000000 100
0 2
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1
63 1
64 1
65 1
66 1
67 1
68 1
69 1
70 1
71 1
72 1
73 1
74 1
75 1
76 1
77 1
78 1
79 1
80 1
81 1
82 1
83 1
84 1
85 1
86 1
87 1
88 1
89 1
90 1
91 1
92 1
93 1
94 1
95 1
96 1
97 1
98 1
99 1
990 1 2000 100
0 100
10 99
20 98
30 97
40 96
50 95
60 94
70 93
80 92
90 91
100 90
110 89
120 88
130 87
140 86
150 85
160 84
170 83
180 82
190 81
200 80
210 79
220 78
230 77
240 76
250 75
260 74
270 73
280 72
290 71
300 70
310 69
320 68
330 67
340 66
350 65
360 64
370 63
380 62
390 61
400 60
410 59
420 58
430 57
440 56
450 55
460 54
470 53
480 52
490 51
500 50
510 49
520 48
530 47
540 46
550 45
560 44
570 43
580 42
590 41
600 40
610 39
620 38
630 37
640 36
650 35
660 34
670 33
680 32
690 31
700 30
710 29
720 28
730 27
740 26
750 25
760 24
770 23
780 22
790 21
800 20
810 19
820 18
830 17
840 16
850 15
860 14
870 13
880 12
890 11
900 10
910 9
920 8
930 7
940 6
950 5
960 4
970 3
980 2
990 1
990 1 1001 100
0 100
10 99
20 98
30 97
40 96
50 95
60 94
70 93
80 92
90 91
100 90
110 89
120 88
130 87
140 86
150 85
160 84
170 83
180 82
190 81
200 80
210 79
220 78
230 77
240 76
250 75
260 74
270 73
280 72
290 71
300 70
310 69
320 68
330 67
340 66
350 65
360 64
370 63
380 62
390 61
400 60
410 59
420 58
430 57
440 56
450 55
460 54
470 53
480 52
490 51
500 50
510 49
520 48
530 47
540 46
550 45
560 44
570 43
580 42
590 41
600 40
610 39
620 38
630 37
640 36
650 35
660 34
670 33
680 32
690 31
700 30
710 29
720 28
730 27
740 26
750 25
760 24
770 23
780 22
790 21
800 20
810 19
820 18
830 17
840 16
850 15
860 14
870 13
880 12
890 11
900 10
910 9
920 8
930 7
940 6
950 5
960 4
970 3
980 2
990 1
990 1 1000 100
0 100
10 99
20 98
30 97
40 96
50 95
60 94
70 93
80 92
90 91
100 90
110 89
120 88
130 87
140 86
150 85
160 84
170 83
180 82
190 81
200 80
210 79
220 78
230 77
240 76
250 75
260 74
270 73
280 72
290 71
300 70
310 69
320 68
330 67
340 66
350 65
360 64
370 63
380 62
390 61
400 60
410 59
420 58
430 57
440 56
450 55
460 54
470 53
480 52
490 51
500 50
510 49
520 48
530 47
540 46
550 45
560 44
570 43
580 42
590 41
600 40
610 39
620 38
630 37
640 36
650 35
660 34
670 33
680 32
690 31
700 30
710 29
720 28
730 27
740 26
750 25
760 24
770 23
780 22
790 21
800 20
810 19
820 18
830 17
840 16
850 15
860 14
870 13
880 12
890 11
900 10
910 9
920 8
930 7
940 6
950 5
960 4
970 3
980 2
990 1
2000 5 4000 6
1900 15
1750 20
1550 25
900 40
500 45
50 50
0 513 5473 8
3072 1
4096 1
5120 1
5184 1
5216 1
5344 1
5416 1
5424 1
9000 40 25000 99
8984 56
8896 96
8716 96
8536 96
8356 96
8176 96
7996 96
7816 96
7636 96
7456 96
7276 96
7096 96
6916 96
6736 96
6556 96
6376 96
6196 96
6016 96
5836 96
5656 96
5476 96
5296 96
5116 96
4936 96
4756 96
4576 96
4396 96
4216 96
4036 96
3856 96
3676 96
3496 96
3316 96
3136 96
2956 96
2776 96
2596 96
2416 96
2236 96
2056 96
1876 96
1696 96
1516 96
1336 96
1156 96
976 96
796 96
616 96
436 96
256 96
9180 16
9360 16
9540 16
9720 16
9900 16
10080 16
10260 16
10440 16
10620 16
10800 16
10980 16
11160 16
11340 16
11520 16
11700 16
11880 16
12060 16
12240 16
12420 16
12600 16
12780 16
12960 16
13140 16
13320 16
13500 16
13680 16
13860 16
14040 16
14220 16
14400 16
14580 16
14760 16
14940 16
15120 16
15300 16
15480 16
15660 16
15840 16
16020 16
16200 16
16380 16
16560 16
16740 16
16920 16
17100 16
17280 16
17460 16
17640 16
17820 16
5000 100 10000 10
5722 10
5946 30
6114 50
5865 70
5151 90
4999 110
3803 130
4228 150
4683 170
3241 190
5000 100 10000 10
5722 10
5946 30
6114 50
5865 70
5151 90
4998 110
3803 130
4228 150
4683 170
3241 190
500 45 1000 10
490 45
510 45
480 45
520 45
470 45
530 45
460 45
540 45
450 45
550 45
99998 1 100000 2
99999 0
9 15
5585 32 100000 87
64062 96
50659 82
83578 54
56507 40
78520 3
76368 92
77835 13
9814 28
68515 53
54313 43
21802 91
40086 85
68265 90
6372 8
79874 4
93493 90
56650 5
64170 82
63958 30
18420 79
74931 41
76869 67
80253 36
38645 69
81939 11
4110 94
14552 50
39630 19
31190 3
15477 65
73457 71
87705 60
69475 76
3040 86
88904 14
92263 88
48953 86
49305 7
4872 3
94326 65
13613 90
23257 66
75338 40
27335 81
41593 13
33944 51
68135 51
77862 11
89877 3
3747 35
18715 11
75321 70
97847 80
96875 21
45281 55
22236 95
22343 46
3412 34
41085 100
36913 79
89912 10
14081 48
25211 44
12009 90
89197 57
26575 14
28118 97
91934 67
59227 62
45038 10
12715 75
79755 59
45471 20
49091 57
46619 5
85587 32
89566 21
10930 78
7963 40
29866 61
55047 42
21425 66
74690 60
9131 70
18521 22
54778 89
54147 87
2647 20 100000 6
48090 28
97024 48
88114 8
40013 35
77189 91
28449 81
1009 63 100000 28
73802 88
54693 93
93099 77
15114 21
67050 93
59208 98
37130 8
20816 37
6298 45
912 46
27810 73
96758 46
44361 1
76746 43
68909 9
48721 13
82096 67
7556 96
99943 71
3167 46
8915 28
4542 46
36935 12
49933 86
81407 47
32682 18
18018 93
57514 32
3692 62 100000 26
98954 70
4647 67
51417 14
65574 65
40708 98
46131 54
13512 12
28596 10
94498 60
25843 84
68066 90
86765 36
11059 10
51150 91
62601 64
45716 56
71084 16
19573 55
91128 1
81818 38
6097 3
72242 62
85513 91
11870 64
3849 14
50446 68
754 64 100000 4
41813 73
49405 57
81425 21
10024 34
8604 40 100000 7
77458 20
96758 30
16056 56
19931 52
38816 97
21841 88
18159 44
4752 6 100000 11
35507 21
28565 21
57344 23
25276 70
61842 53
14454 100
28391 62
94257 12
6471 87
45019 28
6169 71
4495 66 100000 65
15182 25
29907 88
31081 70
71794 2
21487 15
43297 10
90743 20
77652 96
12873 52
87139 87
5060 51
29058 100
61121 86
13820 93
2880 87
15008 16
87910 16
70702 93
37836 97
4945 24
7962 44
75133 58
46662 38
73805 88
79940 45
98474 53
77046 33
9003 68
82269 25
65311 2
64610 20
52268 73
41586 23
4216 76
98170 63
55098 34
73757 84
37542 72
32072 100
12658 65
88643 85
29717 42
55016 21
36561 38
77896 73
71491 7
98544 60
27731 83
63082 48
52257 53
41109 9
83737 19
86643 33
67989 17
65331 49
47080 28
8132 50
52368 2
48222 82
49490 19
7154 82
84977 51
61093 9
78532 28
61007 43
8131 18 100000 51
1869 36
73845 54
17677 62
21184 26
55994 64
22809 96
76584 63
30069 66
68153 41
89019 87
57517 22
66579 78
22306 7
63936 49
25238 54
56650 60
15741 96
15664 71
39409 49
48095 56
44712 57
77250 97
5919 21
19513 73
79860 34
79558 30
52306 91
56658 13
69596 95
44060 87
3000 63
70997 94
47558 62
84863 68
39862 11
98722 27
36566 25
38574 38
15996 88
32909 9
82972 21
65937 80
91310 96
9891 59
59542 5
4797 43
87366 47
13987 77
78808 51
54595 71
48160 70
5948 79 100000 95
74522 17
94342 10
9177 52
31934 50
72488 14
45659 37
93456 71
70978 13
60419 73
83831 66
63859 8
31373 62
6055 96
43573 25
2343 52
54070 18
20919 14
42179 98
54964 14
798 5
57678 59
71592 87
2080 23
47599 100
8794 31
31416 6
82889 91
68066 97
45537 40
81021 34
72643 44
73802 63
16208 82
40011 73
90094 11
31329 25
3620 22
31611 53
61844 11
903 91
26992 20
75996 34
11461 15
47882 100
88406 56
37584 50
96698 87
70963 8
27368 76
431 15
68137 61
97939 10
51034 3
26513 31
25112 17
16220 57
59735 69
11041 98
68983 24
44548 90
4178 33
34790 78
93518 54
30136 39
33080 68
71053 70
78680 45
22030 15
31246 44
75296 11
75959 17
57518 48
16437 60
39596 21
27483 45
59161 14
82628 4
48890 99
32408 79
29737 90
25946 43
99410 79
18838 42
67044 37
69984 41
39146 45
50208 65
14343 46
65223 40
68417 59
54435 31
57072 64
54233 15
45913 43
17693 51
95210 68 1000000 100
54237 17
168535 22
880546 34
812297 100
122829 70
885295 13
460963 49
334086 58
74152 74
793701 71
249352 72
340125 83
857389 18
360619 43
627927 39
526249 18
660354 85
963738 54
466369 89
915252 99
781857 100
781110 21
8947 50
768929 100
609522 84
676221 27
43754 47
628308 96
465416 81
858590 96
810618 40
808212 26
595976 4
44578 46
97043 83
651544 1
309433 7
638072 33
580555 54
434183 30
2336 5
81655 44
643103 17
979938 72
731596 29
234566 15
739720 32
45891 97
363786 22
914393 30
83003 38
339729 89
31296 54
743520 4
417506 4
834633 96
288108 41
498638 64
658956 29
72434 53
349809 1
449119 30
382483 11
941577 70
101832 71
207098 88
938260 80
609976 57
557332 97
97759 92
531200 45
427386 61
881385 77
299575 42
953656 10
930894 66
195361 66
909346 46
907727 76
324114 60
223246 66
227099 59
110744 28
647414 30
223275 26
675620 76
710270 59
606487 8
61734 63
648348 43
794423 95
835208 86
508311 7
83982 40
628182 97
941950 81
455661 50
45638 59
38828 5
267187 5
87281 60 1000000 100
213903 70
139419 11
172955 34
486611 98
872609 58
539905 47
123221 65
462728 61
461698 25
481210 79
842838 13
391468 49
205440 25
709135 97
104505 47
516828 62
795867 100
673023 23
250784 35
673519 94
774544 78
502139 66
46941 68
437025 92
352044 88
854469 35
117551 90
153182 45
879513 70
823240 71
63315 69
335131 35
512667 56
344356 53
684141 76
886845 38
264004 38
872802 98
870204 80
852288 49
777119 10
449834 71
985398 17
734014 64
981685 56
397986 53
897323 70
936886 44
773976 43
206147 71
815470 93
949507 27
998329 11
423124 87
164841 13
123486 61
14874 22
352983 73
692689 50
897888 76
160604 27
752079 81
61695 67
16975 73
486560 23
326494 83
316114 2
414209 97
614663 86
732034 6
145449 73
237817 24
945193 53
676948 84
710502 37
828610 7
387062 90
961738 10
786007 14
317133 21
201835 28
123654 3
919629 16
381450 45
407900 37
346501 51
1708 20
713673 55
207823 22
617489 26
481809 100
305784 24
543140 23
866685 1
762588 19
150772 76
343798 79
31429 80
844994 80
830423 47
59067 26 1000000 100
560776 97
552622 83
485419 96
157871 98
941405 23
225881 81
179814 56
709665 67
772343 37
692438 20
753634 70
800900 66
844563 81
880188 10
289199 66
452758 28
367413 81
906709 86
464975 33
289282 33
701254 64
765713 22
524918 31
939087 15
917918 79
583085 53
663799 86
237669 63
114117 11
638523 18
207675 82
769644 42
96661 7
460626 90
773638 61
517073 46
781423 39
388666 94
790869 6
636307 88
508335 45
896692 35
119730 62
196848 48
768571 73
153516 100
926653 62
100392 68
632219 19
134008 58
827278 82
913454 54
450220 73
464098 42
178930 59
982580 66
352502 73
375752 33
529986 53
222432 10
924324 49
823860 31
815461 53
423349 81
1622 58
369890 1
724790 45
470305 11
101817 5
448803 48
551162 85
484364 65
827008 69
892249 47
465421 82
204608 98
490629 69
273427 44
469073 29
270123 96
286837 66
299596 29
439710 54
702990 80
220657 95
854978 20
99530 43
191836 39
232163 86
316237 85
198766 46
603681 48
65665 62
28190 39
122941 67
5434 80
487383 83
421407 46
107635 50
501324 94
8895 3 1000000 100
408425 98
808300 17
444160 86
167553 97
607503 51
778129 52
270415 91
357793 55
810884 12
810588 64
692547 23
158422 93
255957 72
637317 3
108067 72
233419 45
721968 20
884160 81
450457 66
340576 13
772815 7
903915 84
806648 10
364737 33
466872 78
838195 20
839999 70
295412 9
312141 82
229263 61
959052 83
969404 74
20753 18
879853 63
937982 83
561875 51
855488 91
786733 89
243851 23
796021 77
359499 69
386495 51
179890 60
844510 32
163692 74
944943 46
52807 48
320118 14
800616 24
577475 52
453105 3
482101 94
637845 87
3434 97
453008 56
625124 60
466375 73
44709 66
726231 20
654648 25
479345 92
529021 53
30291 92
638417 60
81814 46
602210 21
387947 64
359865 93
385849 100
423841 58
679106 18
684068 35
93289 78
824451 74
134349 1
742149 95
595043 71
662198 87
153013 17
488946 28
32861 57
286099 61
208172 18
479305 22
41968 99
949231 28
984815 100
899261 6
878429 13
413978 79
719164 28
626472 61
943649 23
972246 63
105638 45
847841 52
585053 42
592012 26
812610 18
387246 79
90815 30 1000000 100
475630 82
991266 36
880910 32
484065 89
466847 45
36512 8
100193 35
786006 8
947173 51
561049 25
864955 43
710388 81
23952 6
561779 31
788872 61
486888 4
933441 55
334590 52
225837 9
708039 38
491552 4
506444 99
102438 3
337657 64
88705 7
684339 61
626400 29
128193 53
692785 25
45235 59
137284 24
746161 27
526629 4
885077 20
932111 70
477856 17
370372 53
564466 63
309455 24
555125 13
317182 66
868172 83
150545 18
110287 31
719041 75
324988 27
720349 2
443404 79
184605 82
32149 69
954302 6
89436 28
10658 3
830189 66
556026 16
750977 9
141132 50
333142 78
648219 30
135007 61
115303 49
223586 53
563849 43
598983 7
28176 33
414227 79
657490 64
339857 49
157566 48
504613 93
71714 43
103152 99
391091 95
20875 63
396076 35
922923 32
648582 62
379736 33
846204 20
477238 81
126203 66
373210 94
395129 69
968193 48
399467 59
298991 82
761100 44
200379 45
354789 7
224206 18
409840 30
294949 24
326343 86
270855 100
169756 46
563279 12
672263 90
596005 45
165909 51
652791 77
69709 35 1000000 100
830809 78
269640 6
741418 47
239912 37
933439 94
303585 63
229736 23
779069 36
180730 15
998266 42
715777 9
105398 74
617017 50
468664 47
772010 99
768007 72
323427 49
134877 99
561246 90
106186 86
278182 24
2899 72
420745 69
459258 76
341835 26
594516 65
424985 68
389838 55
402216 3
257100 27
311653 61
293397 33
95460 27
248982 7
319415 69
667744 51
281291 44
138221 89
968964 80
819863 100
571356 33
884763 42
146999 2
554696 68
649456 49
756145 62
869608 95
628893 69
510521 77
138127 37
749396 24
943886 89
992866 60
249076 31
195939 93
788981 48
516024 46
796341 76
948346 38
244942 3
195537 88
591615 99
566981 10
546566 3
614737 46
423791 86
523268 30
911173 88
482489 3
510669 81
261894 52
478427 71
973396 69
989997 95
142157 40
35897 48
752378 65
435545 12
364373 64
913214 63
699509 58
375948 30
737386 74
771616 76
996427 87
414655 74
581937 36
585295 86
200555 93
509779 14
810231 29
196760 62
205893 58
914673 19
647120 40
582081 82
197596 82
602111 83
794206 80
671210 87
88717 18 1000000 100
270654 53
666955 40
728560 48
368471 74
568831 100
784385 93
636392 95
562465 12
96514 57
821444 49
620652 78
594311 88
606383 91
259549 22
173108 67
511381 15
389771 89
818806 32
453287 78
705956 71
617776 94
186263 22
456087 81
493532 54
204489 29
544801 42
643505 13
413480 41
139855 30
195962 64
51148 96
789429 20
918383 36
75602 23
311864 59
426493 94
788251 9
216514 91
910540 99
829643 30
57726 46
456523 84
29909 4
983823 65
59385 38
999079 34
919832 10
67804 68
913096 7
242590 62
441316 36
187306 20
314543 21
506609 84
146570 53
340113 97
710697 37
938231 60
182991 55
426723 77
134544 56
352909 29
730664 66
441648 13
80471 91
901425 88
386025 32
267706 69
8903 16
925651 74
626920 17
876121 70
95104 53
110928 97
252759 53
36824 4
479807 87
474383 24
843151 32
403287 24
116621 14
961762 47
909796 22
203214 1
36488 19
590525 9
943686 48
517378 44
280999 59
833239 59
682310 16
437413 70
292501 98
921644 54
827828 85
575628 3
662349 91
963448 46
799563 16
7197 53
44585 24 1000000 100
788271 71
49542 15
861721 2
693005 81
392863 22
349245 86
888274 43
509329 28
605223 66
599555 26
529314 99
29473 61
969213 89
108657 66
557073 33
337430 98
803454 73
721463 77
581173 70
577008 90
10242 54
78074 69
187296 56
438796 20
970721 4
858544 36
724353 70
117847 68
633210 58
15184 36
965589 67
568332 45
255939 97
434220 65
220617 29
843853 12
453833 28
162079 30
25683 28
950000 57
671931 97
12791 37
729266 40
122555 29
873496 93
585463 38
523058 49
124481 50
476296 54
648814 14
602633 20
960476 68
447299 56
213948 35
239783 50
502090 67
488845 82
857054 64
161872 11
613291 21
633702 8
907158 61
385255 40
452110 52
623045 77
74816 31
626295 93
798497 95
674199 47
579280 35
692747 71
858400 93
112604 8
432408 77
211417 52
826197 72
277158 56
34583 14
281346 46
40316 44
620321 33
162774 70
666776 24
352915 77
490069 97
771310 17
13566 64
880761 71
377870 70
916999 40
391572 49
467110 32
509255 46
847496 54
21091 14
727697 13
519297 24
920733 75
884446 2
43402 17
22197 65 1000000 100
252115 28
470797 39
371349 19
811637 89
691891 86
460450 23
580440 97
724470 94
499587 84
131442 52
647933 66
94437 8
422712 39
393761 81
122987 26
903616 3
718305 15
269740 55
191084 30
566643 76
185266 46
759949 59
21941 21
685804 81
613055 47
695232 89
871864 22
611347 29
190459 9
640860 47
246286 77
204900 92
435242 94
54245 28
588722 41
25654 42
680686 5
572399 80
270024 56
256860 32
591802 45
660420 19
774465 68
790946 77
793228 59
794722 15
492634 75
4105 30
506967 3
70556 43
711943 11
902383 30
398166 83
127960 91
249338 21
583974 93
369616 95
853862 82
32513 61
141709 94
109318 84
381607 5
968758 65
562533 26
476767 42
87767 11
245652 51
97691 19
981285 52
828361 76
126824 36
620819 41
173081 82
156874 95
152193 84
547688 64
751367 48
896167 26
347712 2
195850 32
608142 71
45893 47
306472 37
530317 58
885587 79
551084 64
287365 4
25204 99
162936 31
698744 82
997013 33
609344 81
208432 13
984857 97
480565 61
929679 8
497030 73
975206 3
635508 24
607612 48
80553 97 1000000 100
184270 53
107767 69
526240 98
859812 23
319562 98
967066 96
347381 79
569152 78
953143 65
349556 4
279594 81
49761 50
476988 85
723413 88
452189 10
596998 60
245413 18
797527 55
543666 92
129376 82
312640 43
963876 22
85373 81
596250 69
831945 7
629423 92
787286 85
743692 27
750820 6
811414 10
865567 65
839468 33
145882 48
398986 1
843391 63
585481 32
141157 10
332405 83
115090 56
297750 88
874462 27
607630 1
122710 24
958727 84
334780 94
592892 100
211257 14
344032 92
618412 19
79392 56
787733 26
134187 43
246935 45
188124 26
911599 27
341764 62
445752 95
480514 16
817069 94
474698 51
242086 43
868549 44
532655 34
843187 21
471952 80
645575 38
103804 15
221279 92
279058 56
745468 59
927981 33
493071 87
36627 38
491253 49
445530 52
521898 69
66245 1
173664 54
152085 52
782673 38
455782 1
916426 39
757067 6
943030 26
579812 99
743135 95
775731 60
914232 11
242496 86
698758 80
887788 10
408347 34
160161 64
69286 47
115214 12
452636 49
829264 15
163287 32
539472 18
622456 85
94815 45 1000000 100
86898 4
57662 9
393351 100
630719 31
867287 81
522430 74
560593 94
923311 92
252360 76
358179 9
637239 95
502995 71
783066 65
362378 51
920480 23
562133 31
395177 96
939339 30
115647 11
902611 87
970490 94
353311 84
562187 24
920274 100
600950 55
186959 90
38400 8
978111 67
331971 90
240168 4
101164 2
292534 42
938449 26
801222 49
350987 35
69734 78
645227 47
368912 67
216021 39
571017 72
600344 30
571512 45
480636 24
976562 60
406464 84
614115 81
535384 2
520322 86
171226 97
560633 14
541730 21
360042 11
569766 7
943428 88
50844 99
119110 42
305127 75
806285 64
272949 1
631074 14
32283 90
703394 20
668190 69
590557 69
577964 91
394333 48
814262 76
339357 29
999681 38
686167 79
829935 30
734419 63
528603 57
437177 53
356256 53
997318 92
829793 13
988911 85
957132 21
370104 97
763362 39
687495 26
518813 53
961653 48
342342 74
601725 78
485802 45
823692 7
393200 70
815958 10
845473 77
170700 68
30340 64
173251 25
771783 56
38921 47
824145 17
112771 60
269621 77
894158 16
54949 84 1000000 100
240752 80
640636 11
257931 7
587468 41
746979 98
210793 47
463789 57
111849 15
174892 58
522887 39
995702 56
339161 14
551628 38
749171 44
684887 7
496888 92
109785 25
213501 18
555382 22
407809 63
234418 55
240960 61
21711 63
698526 56
557071 14
422993 26
987068 55
924139 50
208443 63
734992 31
951069 81
335321 7
885757 75
461275 40
382496 38
259853 15
520391 67
347826 3
402680 53
255057 52
267765 3
545228 87
472908 20
826235 53
175382 80
91034 4
825812 9
736361 70
7882 38
669060 79
583074 15
523645 66
462432 72
161920 13
917824 30
341215 42
644084 44
989479 93
872163 67
314696 98
409646 32
723052 59
864791 14
463379 74
173402 40
779404 29
61353 50
376294 38
690872 67
905249 49
987895 65
343342 80
649260 22
265324 76
664888 21
601672 35
502103 77
826344 95
300489 24
755920 45
422162 25
263072 69
354725 19
40005 98
210284 8
686998 33
224423 41
862863 84
363161 88
911458 2
224560 83
618935 16
870558 32
609910 1
251354 83
677644 70
417506 17
189737 84
612787 95
334180 72
7701 31 1000000 100
432125 71
916819 61
931032 59
733619 86
302270 2
610721 87
150012 5
671548 13
340059 31
31408 29
487588 77
236017 72
101263 12
626703 88
706165 35
494642 91
732104 14
476802 89
489172 22
171274 95
489875 48
853080 40
387051 29
510003 63
594710 12
289742 99
29887 60
374821 4
24223 26
88190 41
165759 85
901382 16
26998 85
593704 23
588606 31
340316 34
579677 50
751072 81
750729 76
726543 41
318838 86
944090 78
58397 13
512580 73
320437 23
845712 49
732659 95
416763 10
125278 20
308531 37
808149 100
825069 79
874948 94
387259 79
869920 55
487470 59
162791 61
53836 41
266824 69
336512 62
199891 77
106161 3
445670 26
724911 2
566096 43
317537 47
198641 60
794776 43
267804 88
731972 26
844893 43
326483 86
167354 20
261577 80
463088 91
21440 32
296666 55
628233 90
166879 45
862342 28
902938 80
139925 32
355190 3
207873 96
149441 98
277072 36
675639 56
518372 95
500227 50
277173 68
894391 66
658998 11
458919 84
966099 51
673079 94
907830 18
524672 56
710300 16
498809 27
535562 52
90723 35 1000000 100
82715 90
160958 62
916416 60
719234 36
351651 52
87785 14
25823 69
57864 26
80799 58
592155 69
927329 64
883469 97
655072 96
375458 24
725070 93
462261 86
120634 72
249846 3
596831 33
465838 35
52336 24
40247 60
961344 12
278836 44
500768 45
215312 50
543607 82
784346 32
933128 57
534707 99
864249 69
982336 36
652892 83
54637 24
233967 76
230909 4
590451 9
880814 96
885619 51
593938 40
63346 3
363540 6
940735 39
838337 64
340395 97
48414 97
886364 51
222231 57
779284 69
305331 52
313696 93
299554 48
840100 69
972294 72
856371 33
144810 18
408187 4
559375 23
688941 65
222786 89
803460 1
266684 25
818302 68
745433 87
798488 65
610838 37
619709 93
532683 10
607113 78
701881 85
587561 44
899553 49
387746 29
861023 41
372992 10
138728 53
871361 66
382629 16
443384 15
803601 73
211530 40
870408 40
841184 44
291049 98
940772 31
428133 87
872325 87
556786 73
302967 10
369464 12
17970 93
885116 84
946309 98
611698 95
428511 53
147918 42
862443 80
471281 28
454122 31
668276 48
71612 10 1000000 100
143937 49
29071 62
759767 82
289825 79
981203 19
353546 88
260679 44
514937 74
566154 90
314644 97
309033 24
677477 13
819797 60
197289 45
227771 51
203329 61
266850 2
808422 18
195634 100
495048 38
928969 95
563724 50
986238 15
356374 45
41603 19
274940 37
520341 70
879649 40
941280 91
587535 4
403340 18
573464 92
539618 39
213160 5
512837 61
428441 8
73155 19
147808 46
103532 83
644489 36
175201 83
12124 43
904551 26
552033 85
517767 22
47587 8
963138 4
107650 9
35641 64
270712 32
61723 54
22990 31
724023 99
226975 56
674980 66
489043 34
823599 20
578428 3
941996 62
606686 64
302734 75
897222 73
791677 74
801332 72
358388 45
408502 12
287550 45
71342 74
118642 70
355481 75
202486 77
192860 86
378395 89
270588 92
418101 75
296506 37
47900 29
503060 79
714953 94
699601 42
892789 56
9805 40
572299 48
708265 94
412168 47
33619 56
940974 80
640740 70
997767 29
156112 22
304955 19
653057 56
162698 70
192433 53
976862 87
950993 5
32841 51
82695 41
74649 61
328785 19
71058 6 1000000 100
312032 85
742213 54
103004 95
303865 26
474849 36
204634 5
435534 4
536490 87
370318 77
780531 23
977718 83
839017 11
332331 79
427996 2
517388 2
436974 22
895637 41
493526 42
865434 93
550218 84
586579 53
684339 66
631956 30
851651 75
682058 36
758596 77
922569 14
275338 53
743943 35
106754 85
493735 29
123457 26
239268 84
904366 55
930727 86
961337 8
209437 30
55772 46
382858 77
360019 69
88663 68
757396 33
232581 36
782484 77
736069 91
270560 58
949319 18
651882 40
11001 1
325994 81
43537 84
975387 28
965712 13
127072 24
487640 45
446191 4
638411 89
587535 45
752675 72
880221 45
291962 34
751253 34
577503 88
978924 57
992088 19
562936 26
624954 25
804952 67
602188 78
971941 29
451821 86
666131 33
138073 19
477577 1
172741 51
412196 56
541283 51
738688 87
82937 14
223642 26
538883 80
627003 38
841255 8
270856 96
396684 98
49623 6
177282 7
938738 8
518476 16
238807 18
806817 5
672273 1
330806 14
983239 44
161278 34
5121 15
26164 77
380351 20
96783 60
343566 69
10357 90 1000000 100
103991 48
797063 52
660123 31
207210 94
536547 67
539966 49
705372 32
384239 69
661262 73
156941 77
133637 18
774479 9
402200 40
860975 21
868748 17
270346 92
912164 10
941142 40
797140 54
956332 88
522919 51
734687 45
512634 27
380112 97
742751 54
51672 41
358822 4
910148 75
284542 76
689395 43
574344 42
158734 61
543502 29
91499 95
280933 85
190682 6
576834 22
64849 69
77000 14
263364 52
498366 89
212491 41
173892 92
650914 87
442819 10
644429 64
816402 16
20023 6
452095 75
733251 30
192058 86
53234 94
882007 84
858361 60
595748 79
295110 15
985818 54
467654 11
179296 21
650849 16
975230 31
639278 85
647497 54
667889 93
803528 42
832621 87
841426 56
764479 86
520290 94
715144 39
293623 7
726504 42
66911 11
955504 9
345431 6
384675 14
934335 7
144997 33
715959 40
681424 88
246732 99
31426 59
916253 58
844296 97
967802 93
585286 26
602399 92
57219 63
538653 76
948222 85
651780 51
237449 68
389556 48
200651 68
711686 28
657707 19
428825 34
562928 32
1390 25
814327 94
99369 66 1000000 100
118120 57
320541 83
282762 69
768357 99
534100 8
920648 68
7163 96
353570 31
531133 99
286737 52
697175 23
52479 7
9965 57
889285 59
975425 52
242480 98
549359 75
913679 22
445342 37
31672 44
815995 21
616010 59
255415 34
968541 1
754283 31
792451 59
263853 83
526417 19
853690 3
769328 68
737305 61
955364 66
607534 45
635138 78
67432 11
32320 29
135482 83
222938 50
650615 80
210149 99
479462 1
856357 16
880235 75
533485 26
314828 14
79393 35
830973 58
855151 61
903801 42
7737 87
189804 58
887366 87
204739 5
232536 8
818136 86
776605 99
961638 15
557265 74
48440 51
575798 22
909915 92
931755 41
689949 59
212100 3
826251 38
114040 56
776246 7
341342 39
111711 79
869045 100
532915 3
743797 54
827669 15
336426 62
908164 78
272082 80
83768 90
591671 70
539799 73
916524 52
539961 65
382106 9
31971 1
329898 35
330030 96
106233 47
877297 31
873851 19
667444 79
613780 61
638855 63
426391 76
122404 63
529045 4
338186 70
28254 49
992485 14
710708 57
166513 7
684490 45
55901 24 1000000 100
149550 6
749693 22
340901 72
501001 14
115178 16
375604 7
541971 20
399551 76
764557 73
232429 6
353957 43
869765 67
325656 24
579256 53
698976 33
214394 80
559789 88
252100 44
440411 54
366256 90
689020 14
426095 93
168232 99
435167 90
219822 49
91847 33
859443 65
984898 52
904688 7
40003 17
483190 98
484895 81
734836 48
460023 48
522800 32
247189 74
600844 37
959165 29
47987 85
218218 10
610984 18
874293 28
304381 92
171878 22
456050 34
845438 41
498982 86
498572 20
100033 48
925418 34
817579 8
351006 76
362244 24
220204 32
737207 75
194392 45
781191 87
334971 25
444229 3
843698 80
751435 37
355872 71
535821 45
589 7
845744 60
775040 76
614967 99
114450 64
985274 55
420146 34
289428 39
103377 72
199576 50
188896 7
461551 95
60437 39
238082 10
496108 56
787106 50
442462 3
971761 55
328877 29
376252 28
596643 79
777982 90
116712 11
147679 90
654382 9
658438 31
507414 42
908576 4
882032 59
16865 93
953265 72
423894 28
953173 56
645933 51
498735 39
241729 79
416416 12
28519 29 1000000 100
292550 19
774208 59
928008 39
179924 3
558766 29
962734 77
280993 79
175041 17
313824 22
70841 80
733054 44
208214 93
110972 45
688009 37
964815 38
250510 67
490707 19
929876 17
674908 2
15770 75
890281 57
455450 27
868434 44
288942 60
233964 36
408090 20
261730 58
754963 55
952601 73
536090 70
180462 1
691135 22
327670 12
122589 31
247164 60
752604 46
633215 7
825071 3
871250 66
200261 15
22852 4
588585 83
257360 50
173637 15
302873 80
160083 88
529032 71
187209 3
504933 51
375633 99
964510 90
405895 26
368996 20
132079 99
894036 41
861812 90
973396 51
717823 57
826651 13
957070 25
633892 6
645564 25
1075 26
535978 62
175275 64
774459 86
588905 7
253863 2
444025 43
230851 15
234635 64
771303 32
575765 79
955139 17
413291 11
48293 36
545715 58
242811 44
42982 42
85504 10
723105 16
390747 11
589373 11
786263 100
546904 15
887813 92
626129 69
22274 96
697298 15
604311 42
405976 57
190476 44
862813 40
47538 48
244781 43
156757 39
25709 5
312600 84
708466 16
164834 23
32329 100 1000000 100
774810 20
608240 58
958117 7
613721 60
507982 78
775535 27
645491 28
539916 91
2660 60
740747 99
215020 4
315850 56
513069 66
511289 45
79746 89
387110 57
341107 51
347614 78
97357 36
400636 92
260364 24
614069 56
934050 87
489846 11
343297 46
939960 18
551549 63
904773 71
703227 15
382114 74
529055 25
153882 63
280927 97
202091 85
979183 28
16327 48
295251 98
661755 54
784383 54
682364 81
414898 77
202349 100
910839 75
580122 19
555889 37
429744 45
247813 27
471458 41
601474 51
423376 10
276277 4
852908 81
586452 64
833534 88
698968 51
14867 20
687278 70
113018 70
873395 93
244888 85
171729 33
30580 43
258258 92
464634 85
691941 63
473093 71
360417 2
88803 71
357017 38
834057 86
954587 78
202556 66
615198 28
756335 94
41419 76
917878 49
192207 11
149042 18
483201 29
342901 95
534390 95
692417 9
658347 21
358030 65
703557 88
587702 97
557364 59
332713 63
622185 1
177508 6
639327 39
876753 87
76548 49
314703 3
672176 57
767596 20
506302 14
134079 51
757585 10
696366 95
84196 69 1000000 100
757913 28
1056 28
696512 9
624335 70
762136 74
269575 23
828974 24
941078 77
251 35
672672 71
137689 39
857249 92
922975 11
515057 71
549907 27
568812 73
389805 21
270999 70
725381 88
479139 18
164112 15
113891 87
76789 70
898162 41
686356 88
316563 98
252577 65
159088 5
555875 46
108726 35
989623 92
446306 81
280111 58
498450 45
645344 42
9361 10
242655 6
318895 45
210926 11
912836 35
336949 100
754031 79
435916 20
797782 92
103617 10
130277 93
616752 84
21725 64
326592 76
935060 90
530468 74
814098 24
100378 46
608919 6
382755 8
241291 57
783859 24
341934 76
424794 70
727918 64
78930 96
170708 83
951130 34
108897 23
228960 58
766011 29
504731 62
532551 62
745807 23
949118 63
695929 11
880971 41
185733 6
215915 80
395326 86
171643 9
318380 52
686290 63
534784 41
579937 45
871849 49
39524 33
442410 28
14394 18
746249 13
833131 31
153922 3
954671 8
453360 39
982887 39
147124 83
355647 57
13233 90
284071 70
869829 9
344465 32
726308 42
150963 71
988768 58
389639 18
45222 72 1000000 100
799144 26
680922 5
422937 14
154391 77
547689 74
143623 98
354858 13
329968 80
88094 29
796396 26
436637 38
497088 60
685505 99
27699 75
824020 23
663125 17
220047 1
311020 86
744613 12
947313 55
807036 37
854551 47
309200 73
130177 95
411200 26
259771 90
139662 61
2249 20
452010 1
794745 31
313122 72
415546 22
834623 20
208858 37
224682 72
387890 72
247107 94
742669 9
459665 48
469954 19
832124 27
751407 88
2938 9
829658 49
816308 57
247330 31
114979 29
695304 3
938499 63
45190 83
60334 33
711253 94
708225 23
896453 92
843121 9
555109 47
612486 69
163385 25
92877 44
586724 86
133799 7
554968 31
45986 73
714732 87
670786 23
147668 21
709354 74
71266 33
829195 20
101823 18
850479 85
347563 66
512504 49
594741 34
20343 66
30919 96
48223 40
435625 11
868863 11
595048 50
942984 69
787122 40
634341 89
586271 37
826107 47
652205 88
894082 69
655904 39
27068 47
44672 65
948463 44
234259 88
694182 37
607249 98
369298 50
619046 84
977717 69
964622 59
264556 46
75594 17
88043 1 1000000 100
198477 21
455859 16
787341 58
682439 6
171321 83
101716 61
484916 5
807961 14
173603 11
183360 87
504327 81
966860 38
886789 58
708331 6
854852 84
810112 82
712756 24
207448 98
5181 89
367554 3
164270 23
377214 88
789926 76
213500 82
228137 13
482119 17
19093 80
881553 35
515788 37
432391 93
575072 4
456673 29
24826 23
304277 8
70362 84
722861 33
173805 28
400171 84
317954 25
959965 92
43236 85
794907 82
407416 13
915 57
299049 7
842901 22
192161 75
678301 89
480048 79
763347 63
687113 62
301395 19
135340 19
341001 96
347942 19
999386 80
775755 47
486212 24
503458 29
655431 60
436786 33
192980 49
797907 34
362288 8
886563 88
861070 77
644548 18
434594 90
896735 49
749536 31
109266 23
668561 74
575920 74
100896 80
641901 29
398238 41
254660 72
223988 20
495204 77
879579 69
744615 2
955444 65
935818 92
685405 6
198339 42
626287 58
700215 49
225331 37
449622 80
871867 76
598907 58
202915 21
894028 4
455191 86
529531 23
803705 48
108123 50
179663 94
181892 21
425551 32
32713 39 1000000 100
32928 88
945872 17
796309 52
697283 85
903711 42
607100 84
894121 56
245174 7
596239 98
119763 87
720772 14
566401 67
577157 22
706617 90
280534 8
677930 15
621494 55
171583 4
444957 19
338340 69
385311 93
138651 34
528499 79
595491 39
512827 56
995124 100
110520 78
31017 78
25698 35
161418 85
528794 1
168751 89
12206 87
84444 65
241904 37
805832 17
400928 37
423001 28
361014 45
54166 42
766451 43
623792 24
159872 11
81001 23
908796 72
524507 91
630824 11
104231 31
582648 76
100194 53
127811 80
968120 92
883215 74
490870 82
958670 89
150774 22
143383 67
118445 56
945728 99
5177 26
990921 37
808467 46
255646 99
264776 95
617725 23
179199 89
303701 72
306979 17
571145 51
947497 68
375590 72
771288 74
389190 34
822228 19
121883 7
705795 6
873442 16
250902 42
459665 79
87 92
913353 39
339279 55
359310 12
920323 8
476813 73
492974 4
998796 15
887729 87
186700 58
239256 84
537363 5
421388 59
492019 44
572599 85
704321 39
545427 27
784677 60
351081 40
563670 57
623498 36
0 0 0 0
