100 100
250
78 89 20826 3
82 82 20172 3
65 98 19110 3
98 62 18228 3
88 67 17688 3
85 68 17340 3
84 63 15876 3
67 77 15477 3
86 54 13932 3
64 68 13056 3
54 79 12798 3
49 77 11319 3
44 83 10956 3
58 62 10788 3
37 97 10767 3
40 88 10560 3
33 97 9603 3
86 37 9546 3
59 51 9027 3
90 31 8370 3
79 33 7821 3
24 100 7200 3
89 26 6942 3
21 93 5859 3
47 38 5358 3
21 83 5229 3
79 22 5214 3
76 21 4788 3
33 48 4752 3
92 17 4692 3
44 33 4356 3
89 16 4272 3
14 99 4158 3
34 39 3978 3
77 17 3927 3
16 81 3888 3
16 79 3792 3
36 35 3780 3
39 32 3744 3
37 33 3663 3
87 13 3393 3
32 35 3360 3
85 13 3315 3
22 50 3300 3
20 50 3000 3
26 38 2964 3
28 32 2688 3
22 37 2442 3
21 38 2394 3
10 77 2310 3
7 99 2079 3
14 48 2016 3
25 26 1950 3
14 43 1806 3
45 13 1755 3
44 12 1584 3
24 22 1584 3
18 24 1296 3
5 81 1215 3
36 11 1188 3
8 44 1056 3
37 9 999 3
80 4 960 3
38 7 798 3
19 13 741 3
49 4 588 3
25 7 525 3
80 2 480 3
19 5 285 3
3 13 117 3
7 4 84 3
99 90 17820 3
85 90 15300 3
85 90 15300 3
82 91 14924 3
73 99 14454 3
80 76 12160 3
71 80 11360 3
70 81 11340 3
71 79 11218 3
60 91 10920 3
86 57 9804 3
56 85 9520 3
97 49 9506 3
48 85 8160 3
46 86 7912 3
74 52 7696 3
87 41 7134 3
67 53 7102 3
41 85 6970 3
94 36 6768 3
78 43 6708 3
42 79 6636 3
87 38 6612 3
95 34 6460 3
97 32 6208 3
93 32 5952 3
93 32 5952 3
31 87 5394 3
85 31 5270 3
85 31 5270 3
33 76 5016 3
30 83 4980 3
48 49 4704 3
27 86 4644 3
23 96 4416 3
82 26 4264 3
50 41 4100 3
41 47 3854 3
90 21 3780 3
37 49 3626 3
18 94 3384 3
83 20 3320 3
86 19 3268 3
36 45 3240 3
32 50 3200 3
37 38 2812 3
34 41 2788 3
46 30 2760 3
43 29 2494 3
31 37 2294 3
29 39 2262 3
39 28 2184 3
29 37 2146 3
21 49 2058 3
43 21 1806 3
98 8 1568 3
95 8 1520 3
19 40 1520 3
91 8 1456 3
88 8 1408 3
32 21 1344 3
16 40 1280 3
17 36 1224 3
25 23 1150 3
38 15 1140 3
29 18 1044 3
11 47 1034 3
21 21 882 3
22 19 836 3
43 9 774 3
32 11 704 3
22 16 704 3
7 49 686 3
3 81 486 3
8 29 464 3
32 7 448 3
29 7 406 3
19 10 380 3
11 13 286 3
9 15 270 3
4 33 264 3
8 16 256 3
6 21 252 3
4 24 192 3
3 25 150 3
4 15 120 3
5 7 70 3
5 6 60 3
90 97 8730 3
97 83 8051 3
81 90 7290 3
74 95 7030 3
67 87 5829 3
99 56 5544 3
57 86 4902 3
76 63 4788 3
48 95 4560 3
52 87 4524 3
75 60 4500 3
75 58 4350 3
55 79 4345 3
49 87 4263 3
99 41 4059 3
64 62 3968 3
48 82 3936 3
48 77 3696 3
88 39 3432 3
98 32 3136 3
86 36 3096 3
33 92 3036 3
33 78 2574 3
30 79 2370 3
28 84 2352 3
81 28 2268 3
23 96 2208 3
47 45 2115 3
22 93 2046 3
23 87 2001 3
38 50 1900 3
97 19 1843 3
77 23 1771 3
41 42 1722 3
42 40 1680 3
77 20 1540 3
35 42 1470 3
35 41 1435 3
36 37 1332 3
29 43 1247 3
29 42 1218 3
49 23 1127 3
50 22 1100 3
45 24 1080 3
25 43 1075 3
43 25 1075 3
22 47 1034 3
12 85 1020 3
78 13 1014 3
12 77 924 3
12 76 912 3
26 35 910 3
89 10 890 3
10 84 840 3
19 38 722 3
25 28 700 3
26 25 650 3
19 33 627 3
15 38 570 3
18 30 540 3
6 85 510 3
20 21 420 3
28 13 364 3
8 45 360 3
40 9 360 3
8 40 320 3
97 3 291 3
93 3 279 3
7 39 273 3
23 10 230 3
10 23 230 3
45 5 225 3
8 27 216 3
43 5 215 3
21 9 189 3
4 46 184 3
43 4 172 3
33 5 165 3
6 26 156 3
8 19 152 3
3 47 141 3
6 23 138 3
14 9 126 3
15 7 105 3
3 31 93 3
18 5 90 3
43 2 86 3
17 4 68 3
20 3 60 3
2 22 44 3
3 9 27 3
