100 100
250
93 91 25389 3
86 97 25026 3
92 90 24840 3
100 67 20100 3
94 50 14100 3
47 98 13818 3
45 98 13230 3
50 88 13200 3
56 67 11256 3
58 61 10614 3
61 55 10065 3
35 92 9660 3
35 92 9660 3
32 98 9408 3
79 37 8769 3
98 28 8232 3
85 31 7905 3
43 46 5934 3
47 42 5922 3
100 19 5700 3
42 45 5670 3
46 39 5382 3
21 83 5229 3
35 48 5040 3
38 39 4446 3
38 38 4332 3
13 100 3900 3
31 40 3720 3
26 47 3666 3
28 41 3444 3
28 40 3360 3
43 26 3354 3
30 37 3330 3
45 24 3240 3
43 24 3096 3
23 43 2967 3
21 47 2961 3
49 20 2940 3
35 28 2940 3
27 36 2916 3
28 30 2520 3
30 26 2340 3
23 33 2277 3
25 30 2250 3
7 100 2100 3
21 33 2079 3
8 82 1968 3
27 21 1701 3
43 13 1677 3
25 22 1650 3
6 90 1620 3
19 28 1596 3
25 21 1575 3
34 15 1530 3
16 30 1440 3
42 11 1386 3
46 10 1380 3
5 91 1365 3
31 13 1209 3
9 42 1134 3
8 47 1128 3
23 16 1104 3
35 9 945 3
8 36 864 3
31 7 651 3
6 36 648 3
7 27 567 3
11 17 561 3
5 36 540 3
7 25 525 3
5 32 480 3
7 18 378 3
12 10 360 3
10 12 360 3
5 18 270 3
2 38 228 3
14 5 210 3
28 2 168 3
8 5 120 3
94 69 12972 3
73 83 12118 3
94 57 10716 3
54 97 10476 3
59 86 10148 3
89 50 8900 3
51 83 8466 3
40 94 7520 3
38 96 7296 3
99 35 6930 3
80 42 6720 3
33 100 6600 3
35 90 6300 3
86 34 5848 3
81 33 5346 3
81 32 5184 3
41 48 3936 3
50 37 3700 3
46 40 3680 3
39 47 3666 3
90 20 3600 3
46 38 3496 3
35 49 3430 3
38 42 3192 3
85 18 3060 3
42 36 3024 3
38 39 2964 3
50 29 2900 3
45 32 2880 3
42 34 2856 3
45 29 2610 3
35 35 2450 3
25 48 2400 3
24 49 2352 3
39 28 2184 3
11 99 2178 3
35 29 2030 3
45 21 1890 3
81 11 1782 3
31 27 1674 3
10 82 1640 3
29 28 1624 3
32 25 1600 3
46 17 1564 3
42 18 1512 3
16 47 1504 3
41 17 1394 3
15 45 1350 3
21 32 1344 3
33 19 1254 3
36 17 1224 3
38 16 1216 3
38 16 1216 3
25 21 1050 3
11 43 946 3
14 33 924 3
23 20 920 3
10 44 880 3
12 36 864 3
34 12 816 3
40 10 800 3
33 12 792 3
17 23 782 3
12 30 720 3
21 17 714 3
23 15 690 3
38 9 684 3
31 11 682 3
34 10 680 3
9 37 666 3
25 13 650 3
37 8 592 3
7 40 560 3
6 43 516 3
5 48 480 3
14 13 364 3
6 28 336 3
11 15 330 3
49 3 294 3
4 34 272 3
4 34 272 3
43 2 172 3
4 21 168 3
26 3 156 3
3 24 144 3
5 13 130 3
5 10 100 3
4 10 80 3
6 6 72 3
16 2 64 3
2 8 32 3
2 7 28 3
95 100 9500 3
88 97 8536 3
94 82 7708 3
89 86 7654 3
75 81 6075 3
67 83 5561 3
60 91 5460 3
71 75 5325 3
52 97 5044 3
88 56 4928 3
83 55 4565 3
81 46 3726 3
57 63 3591 3
44 81 3564 3
79 43 3397 3
93 34 3162 3
83 35 2905 3
36 78 2808 3
34 81 2754 3
29 94 2726 3
82 33 2706 3
95 25 2375 3
94 25 2350 3
87 25 2175 3
43 48 2064 3
42 46 1932 3
80 24 1920 3
38 44 1672 3
42 38 1596 3
99 15 1485 3
37 40 1480 3
45 32 1440 3
30 45 1350 3
29 46 1334 3
86 15 1290 3
27 47 1269 3
29 39 1131 3
30 35 1050 3
29 34 986 3
25 39 975 3
19 47 893 3
89 9 801 3
27 29 783 3
25 29 725 3
25 28 700 3
15 41 615 3
14 43 602 3
19 31 589 3
28 19 532 3
10 50 500 3
28 17 476 3
34 12 408 3
16 24 384 3
9 40 360 3
35 10 350 3
18 19 342 3
47 7 329 3
21 15 315 3
34 9 306 3
48 6 288 3
37 7 259 3
6 42 252 3
47 5 235 3
40 5 200 3
22 9 198 3
6 32 192 3
8 24 192 3
29 6 174 3
24 7 168 3
21 5 105 3
13 7 91 3
6 15 90 3
11 7 77 3
7 10 70 3
3 20 60 3
4 15 60 3
5 11 55 3
10 5 50 3
17 2 34 3
