100 100
250
65 97 18915 3
69 91 18837 3
98 61 17934 3
68 84 17136 3
74 77 17094 3
95 57 16245 3
86 62 15996 3
76 70 15960 3
80 62 14880 3
48 99 14256 3
57 83 14193 3
47 90 12690 3
59 65 11505 3
75 51 11475 3
98 39 11466 3
39 86 10062 3
55 60 9900 3
81 40 9720 3
34 95 9690 3
91 35 9555 3
35 90 9450 3
33 94 9306 3
34 86 8772 3
26 94 7332 3
49 48 7056 3
27 87 7047 3
29 81 7047 3
49 47 6909 3
49 46 6762 3
46 47 6486 3
28 77 6468 3
50 38 5700 3
20 94 5640 3
49 36 5292 3
35 48 5040 3
42 39 4914 3
46 33 4554 3
50 30 4500 3
46 31 4278 3
50 28 4200 3
30 45 4050 3
45 30 4050 3
34 39 3978 3
29 43 3741 3
33 37 3663 3
33 36 3564 3
26 43 3354 3
49 22 3234 3
43 25 3225 3
38 28 3192 3
41 25 3075 3
28 35 2940 3
43 22 2838 3
24 39 2808 3
25 34 2550 3
35 23 2415 3
23 33 2277 3
82 9 2214 3
30 24 2160 3
100 7 2100 3
50 14 2100 3
14 47 1974 3
8 81 1944 3
23 28 1932 3
20 32 1920 3
16 34 1632 3
23 23 1587 3
50 10 1500 3
33 15 1485 3
15 28 1260 3
10 41 1230 3
16 25 1200 3
30 12 1080 3
16 21 1008 3
10 33 990 3
27 12 972 3
10 29 870 3
30 9 810 3
9 29 783 3
45 5 675 3
28 8 672 3
27 8 648 3
9 24 648 3
6 34 612 3
7 27 567 3
9 21 567 3
23 8 552 3
90 2 540 3
16 11 528 3
3 48 432 3
34 4 408 3
3 38 342 3
5 7 105 3
2 14 84 3
4 5 60 3
89 99 17622 3
78 99 15444 3
89 72 12816 3
74 77 11396 3
72 74 10656 3
82 63 10332 3
65 71 9230 3
50 89 8900 3
59 72 8496 3
52 79 8216 3
48 84 8064 3
43 91 7826 3
54 71 7668 3
92 39 7176 3
54 64 6912 3
83 40 6640 3
31 98 6076 3
79 37 5846 3
35 83 5810 3
96 30 5760 3
93 25 4650 3
81 27 4374 3
27 77 4158 3
46 42 3864 3
43 44 3784 3
39 48 3744 3
93 20 3720 3
46 39 3588 3
35 50 3500 3
38 43 3268 3
94 17 3196 3
35 44 3080 3
45 31 2790 3
18 77 2772 3
38 36 2736 3
29 47 2726 3
35 38 2660 3
28 47 2632 3
26 50 2600 3
13 96 2496 3
32 39 2496 3
46 27 2484 3
45 27 2430 3
29 41 2378 3
48 24 2304 3
50 23 2300 3
31 37 2294 3
37 30 2220 3
29 38 2204 3
40 27 2160 3
28 35 1960 3
26 36 1872 3
50 18 1800 3
33 27 1782 3
27 33 1782 3
28 31 1736 3
98 8 1568 3
9 77 1386 3
98 6 1176 3
32 18 1152 3
21 27 1134 3
20 28 1120 3
33 16 1056 3
32 16 1024 3
33 15 990 3
12 41 984 3
17 25 850 3
12 32 768 3
13 27 702 3
18 19 684 3
29 10 580 3
16 18 576 3
25 11 550 3
20 13 520 3
7 37 518 3
17 13 442 3
5 43 430 3
21 10 420 3
26 7 364 3
14 12 336 3
9 18 324 3
44 3 264 3
4 29 232 3
2 49 196 3
11 8 176 3
5 17 170 3
25 3 150 3
4 15 120 3
89 85 7565 3
83 59 4897 3
48 95 4560 3
46 97 4462 3
95 45 4275 3
92 45 4140 3
62 58 3596 3
77 40 3080 3
78 36 2808 3
28 98 2744 3
50 49 2450 3
45 46 2070 3
43 43 1849 3
46 39 1794 3
50 35 1750 3
36 48 1728 3
91 18 1638 3
21 78 1638 3
35 44 1540 3
38 38 1444 3
42 33 1386 3
32 43 1376 3
34 39 1326 3
42 31 1302 3
27 45 1215 3
24 50 1200 3
26 43 1118 3
43 26 1118 3
12 92 1104 3
81 13 1053 3
79 13 1027 3
28 36 1008 3
21 46 966 3
25 38 950 3
42 21 882 3
80 11 880 3
34 25 850 3
38 22 836 3
32 26 832 3
17 46 782 3
49 15 735 3
21 35 735 3
18 37 666 3
38 16 608 3
12 46 552 3
30 18 540 3
31 17 527 3
11 47 517 3
10 49 490 3
26 18 468 3
27 17 459 3
5 87 435 3
38 11 418 3
22 17 374 3
12 29 348 3
34 10 340 3
20 16 320 3
23 10 230 3
43 5 215 3
42 3 126 3
16 7 112 3
12 9 108 3
48 2 96 3
19 3 57 3
18 3 54 3
23 2 46 3
5 3 15 3
