100 100
250
69 100 20700 1
76 86 19608 1
82 77 18942 1
77 77 17787 1
78 76 17784 1
65 89 17355 1
65 74 14430 1
51 89 13617 1
47 95 13395 1
72 59 12744 1
77 54 12474 1
43 90 11610 1
47 82 11562 1
75 51 11475 1
88 42 11088 1
99 34 10098 1
84 36 9072 1
26 93 7254 1
25 95 7125 1
25 88 6600 1
97 21 6111 1
22 92 6072 1
40 48 5760 1
47 38 5358 1
21 84 5292 1
41 42 5166 1
45 34 4590 1
17 86 4386 1
84 17 4284 1
39 36 4212 1
29 48 4176 1
29 48 4176 1
41 33 4059 1
42 31 3906 1
98 13 3822 1
27 46 3726 1
15 82 3690 1
45 27 3645 1
41 29 3567 1
28 40 3360 1
44 23 3036 1
37 27 2997 1
90 11 2970 1
11 89 2937 1
95 10 2850 1
24 39 2808 1
24 39 2808 1
34 27 2754 1
27 33 2673 1
36 22 2376 1
24 32 2304 1
38 19 2166 1
40 18 2160 1
36 19 2052 1
8 76 1824 1
38 14 1596 1
43 12 1548 1
42 12 1512 1
10 48 1440 1
19 25 1425 1
86 5 1290 1
33 13 1287 1
25 15 1125 1
15 25 1125 1
11 34 1122 1
31 11 1023 1
3 99 891 1
6 47 846 1
8 33 792 1
7 31 651 1
96 2 576 1
21 9 567 1
2 93 558 1
38 4 456 1
19 8 456 1
4 36 432 1
7 20 420 1
15 8 360 1
14 8 336 1
27 4 324 1
5 19 285 1
33 2 198 1
4 15 180 1
29 2 174 1
24 2 144 1
7 2 42 1
92 84 15456 1
86 69 11868 1
62 92 11408 1
58 95 11020 1
58 83 9628 1
47 97 9118 1
49 91 8918 1
94 45 8460 1
86 49 8428 1
83 48 7968 1
52 76 7904 1
100 39 7800 1
48 80 7680 1
38 96 7296 1
46 78 7176 1
62 57 7068 1
42 77 6468 1
80 39 6240 1
34 90 6120 1
81 37 5994 1
83 32 5312 1
100 26 5200 1
96 25 4800 1
50 48 4800 1
47 50 4700 1
30 77 4620 1
46 50 4600 1
26 84 4368 1
26 83 4316 1
45 46 4140 1
89 22 3916 1
77 22 3388 1
41 41 3362 1
17 87 2958 1
36 40 2880 1
34 42 2856 1
87 16 2784 1
37 36 2664 1
32 40 2560 1
31 41 2542 1
35 34 2380 1
13 82 2132 1
24 44 2112 1
30 35 2100 1
25 39 1950 1
27 35 1890 1
49 19 1862 1
94 8 1504 1
41 18 1476 1
33 22 1452 1
80 9 1440 1
34 20 1360 1
18 35 1260 1
44 14 1232 1
42 14 1176 1
13 43 1118 1
46 12 1104 1
91 6 1092 1
15 33 990 1
10 47 940 1
89 5 890 1
17 21 714 1
10 32 640 1
3 86 516 1
83 3 498 1
7 35 490 1
7 32 448 1
14 16 448 1
6 37 444 1
5 38 380 1
12 15 360 1
8 19 304 1
33 4 264 1
5 23 230 1
16 6 192 1
47 2 188 1
2 42 168 1
2 42 168 1
4 20 160 1
7 10 140 1
17 4 136 1
11 6 132 1
100 66 6600 1
64 97 6208 1
94 63 5922 1
85 67 5695 1
59 96 5664 1
92 57 5244 1
82 62 5084 1
91 49 4459 1
55 75 4125 1
75 54 4050 1
66 60 3960 1
52 76 3952 1
46 81 3726 1
80 46 3680 1
63 55 3465 1
89 36 3204 1
30 95 2850 1
32 89 2848 1
34 81 2754 1
36 76 2736 1
80 30 2400 1
25 94 2350 1
48 48 2304 1
47 48 2256 1
87 25 2175 1
37 49 1813 1
50 34 1700 1
20 84 1680 1
79 21 1659 1
49 32 1568 1
46 34 1564 1
36 43 1548 1
77 20 1540 1
48 32 1536 1
90 17 1530 1
37 38 1406 1
42 33 1386 1
14 91 1274 1
42 29 1218 1
35 31 1085 1
14 76 1064 1
27 38 1026 1
29 35 1015 1
22 46 1012 1
25 39 975 1
10 94 940 1
20 40 800 1
24 26 624 1
23 27 621 1
20 31 620 1
14 44 616 1
23 25 575 1
16 32 512 1
11 46 506 1
46 10 460 1
41 11 451 1
82 5 410 1
50 8 400 1
13 29 377 1
14 26 364 1
11 33 363 1
32 11 352 1
7 46 322 1
84 3 252 1
9 25 225 1
32 6 192 1
8 24 192 1
11 17 187 1
4 45 180 1
17 10 170 1
12 14 168 1
81 2 162 1
40 4 160 1
8 15 120 1
25 4 100 1
2 40 80 1
8 10 80 1
17 4 68 1
2 33 66 1
12 5 60 1
8 7 56 1
12 2 24 1
