100 100
250
74 93 20646 1
69 98 20286 1
93 66 18414 1
87 69 18009 1
66 88 17424 1
91 56 15288 1
49 98 14406 1
49 96 14112 1
76 58 13224 1
59 74 13098 1
94 45 12690 1
61 69 12627 1
75 56 12600 1
95 40 11400 1
46 79 10902 1
44 77 10164 1
94 35 9870 1
37 87 9657 1
36 88 9504 1
77 34 7854 1
91 28 7644 1
24 86 6192 1
42 48 6048 1
81 21 5103 1
19 88 5016 1
79 21 4977 1
36 45 4860 1
39 41 4797 1
43 37 4773 1
50 31 4650 1
17 84 4284 1
50 24 3600 1
85 14 3570 1
44 27 3564 1
93 12 3348 1
32 34 3264 1
11 98 3234 1
49 22 3234 1
33 30 2970 1
34 29 2958 1
45 21 2835 1
37 25 2775 1
81 11 2673 1
24 37 2664 1
79 11 2607 1
22 37 2442 1
17 38 1938 1
23 27 1863 1
28 22 1848 1
18 32 1728 1
20 28 1680 1
30 18 1620 1
20 27 1620 1
25 20 1500 1
9 50 1350 1
43 10 1290 1
37 11 1221 1
24 15 1080 1
25 13 975 1
34 7 714 1
13 17 663 1
98 2 588 1
4 48 576 1
11 17 561 1
38 4 456 1
49 2 294 1
11 8 264 1
10 8 240 1
3 14 126 1
7 3 63 1
9 2 54 1
5 2 30 1
87 67 11658 1
72 80 11520 1
50 98 9800 1
45 98 8820 1
67 60 8040 1
96 40 7680 1
49 77 7546 1
97 37 7178 1
84 37 6216 1
54 52 5616 1
35 77 5390 1
88 30 5280 1
50 49 4900 1
31 78 4836 1
47 50 4700 1
48 45 4320 1
44 44 3872 1
21 85 3570 1
21 79 3318 1
36 46 3312 1
38 42 3192 1
15 100 3000 1
40 35 2800 1
35 39 2730 1
31 42 2604 1
29 41 2378 1
28 42 2352 1
13 90 2340 1
45 23 2070 1
33 29 1914 1
11 79 1738 1
96 9 1728 1
11 76 1672 1
27 29 1566 1
47 16 1504 1
34 21 1428 1
14 49 1372 1
40 17 1360 1
39 17 1326 1
24 27 1296 1
78 8 1248 1
88 7 1232 1
100 6 1200 1
17 34 1156 1
50 9 900 1
30 15 900 1
36 12 864 1
14 30 840 1
21 20 840 1
44 9 792 1
4 89 712 1
38 9 684 1
14 24 672 1
7 43 602 1
3 94 564 1
20 14 560 1
3 90 540 1
3 87 522 1
78 3 468 1
7 33 462 1
31 7 434 1
27 7 378 1
26 7 364 1
6 26 312 1
28 5 280 1
45 3 270 1
4 33 264 1
24 5 240 1
3 37 222 1
9 10 180 1
7 7 98 1
24 2 96 1
3 16 96 1
2 17 68 1
6 4 48 1
2 8 32 1
2 8 32 1
98 93 9114 1
87 97 8439 1
92 87 8004 1
96 80 7680 1
79 97 7663 1
97 77 7469 1
91 74 6734 1
79 68 5372 1
57 91 5187 1
48 100 4800 1
95 50 4750 1
61 75 4575 1
47 95 4465 1
97 45 4365 1
70 61 4270 1
97 44 4268 1
85 50 4250 1
51 83 4233 1
97 42 4074 1
94 42 3948 1
48 82 3936 1
83 47 3901 1
38 98 3724 1
44 83 3652 1
90 39 3510 1
36 97 3492 1
89 37 3293 1
57 55 3135 1
40 76 3040 1
91 33 3003 1
35 84 2940 1
76 36 2736 1
29 91 2639 1
30 80 2400 1
24 89 2136 1
96 21 2016 1
44 45 1980 1
43 45 1935 1
20 96 1920 1
42 45 1890 1
82 22 1804 1
97 17 1649 1
17 96 1632 1
95 17 1615 1
32 50 1600 1
78 20 1560 1
35 42 1470 1
89 16 1424 1
89 16 1424 1
47 30 1410 1
32 44 1408 1
37 38 1406 1
34 41 1394 1
28 47 1316 1
13 96 1248 1
28 43 1204 1
42 27 1134 1
36 31 1116 1
38 27 1026 1
35 28 980 1
10 97 970 1
24 39 936 1
21 43 903 1
37 24 888 1
19 42 798 1
30 25 750 1
22 34 748 1
80 9 720 1
24 28 672 1
31 21 651 1
8 81 648 1
16 40 640 1
32 20 640 1
20 31 620 1
85 7 595 1
15 37 555 1
6 83 498 1
11 44 484 1
12 36 432 1
19 22 418 1
50 8 400 1
39 10 390 1
34 10 340 1
12 28 336 1
8 35 280 1
9 31 279 1
3 90 270 1
9 29 261 1
9 22 198 1
89 2 178 1
8 22 176 1
45 3 135 1
32 4 128 1
25 5 125 1
7 17 119 1
19 5 95 1
23 4 92 1
3 23 69 1
2 30 60 1
2 26 52 1
6 7 42 1
