100 100
250
100 89 26700 4
50 100 15000 4
57 80 13680 4
89 44 11748 4
45 87 11745 4
38 99 11286 4
87 43 11223 4
93 40 11160 4
36 96 10368 4
30 97 8730 4
34 82 8364 4
27 97 7857 4
25 97 7275 4
84 27 6804 4
44 48 6336 4
79 26 6162 4
42 45 5670 4
39 47 5499 4
38 46 5244 4
45 38 5130 4
34 49 4998 4
40 40 4800 4
49 32 4704 4
44 35 4620 4
41 37 4551 4
45 32 4320 4
33 39 3861 4
37 34 3774 4
48 23 3312 4
39 28 3276 4
33 31 3069 4
23 42 2898 4
25 37 2775 4
28 33 2772 4
33 27 2673 4
46 19 2622 4
38 23 2622 4
41 21 2583 4
24 34 2448 4
18 45 2430 4
8 100 2400 4
9 83 2241 4
41 18 2214 4
33 20 1980 4
16 40 1920 4
25 25 1875 4
13 48 1872 4
41 15 1845 4
15 41 1845 4
49 12 1764 4
12 48 1728 4
18 31 1674 4
12 43 1548 4
20 24 1440 4
11 41 1353 4
26 17 1326 4
49 9 1323 4
5 88 1320 4
31 14 1302 4
36 11 1188 4
22 18 1188 4
21 18 1134 4
10 36 1080 4
33 10 990 4
27 11 891 4
37 8 888 4
8 34 816 4
24 10 720 4
11 19 627 4
8 26 624 4
37 5 555 4
40 3 360 4
6 20 360 4
30 3 270 4
10 9 270 4
17 5 255 4
21 4 252 4
16 5 240 4
38 2 228 4
4 14 168 4
7 8 168 4
4 12 144 4
5 5 75 4
84 96 16128 4
89 83 14774 4
79 93 14694 4
84 85 14280 4
94 75 14100 4
60 87 10440 4
70 68 9520 4
58 78 9048 4
61 72 8784 4
69 62 8556 4
91 39 7098 4
42 81 6804 4
52 65 6760 4
35 93 6510 4
37 78 5772 4
28 77 4312 4
22 95 4180 4
21 93 3906 4
21 92 3864 4
19 100 3800 4
37 48 3552 4
43 41 3526 4
95 18 3420 4
47 34 3196 4
17 89 3026 4
34 43 2924 4
89 16 2848 4
48 29 2784 4
32 43 2752 4
35 38 2660 4
27 49 2646 4
40 33 2640 4
29 45 2610 4
42 30 2520 4
16 77 2464 4
25 49 2450 4
35 34 2380 4
44 27 2376 4
49 24 2352 4
32 36 2304 4
24 43 2064 4
24 43 2064 4
25 41 2050 4
43 23 1978 4
26 38 1976 4
23 42 1932 4
19 49 1862 4
38 24 1824 4
89 10 1780 4
35 25 1750 4
44 19 1672 4
49 17 1666 4
21 39 1638 4
19 39 1482 4
35 21 1470 4
25 27 1350 4
41 16 1312 4
31 20 1240 4
18 34 1224 4
34 17 1156 4
18 32 1152 4
19 27 1026 4
22 23 1012 4
18 27 972 4
9 45 810 4
31 13 806 4
34 11 748 4
33 11 726 4
39 9 702 4
29 12 696 4
25 13 650 4
21 14 588 4
50 5 500 4
7 32 448 4
9 22 396 4
4 47 376 4
31 6 372 4
4 46 368 4
36 5 360 4
2 87 348 4
20 7 280 4
20 7 280 4
3 42 252 4
28 4 224 4
18 6 216 4
2 37 148 4
19 3 114 4
10 5 100 4
8 6 96 4
6 2 24 4
3 2 12 4
93 98 9114 4
90 99 8910 4
100 78 7800 4
98 78 7644 4
87 82 7134 4
86 74 6364 4
71 89 6319 4
89 70 6230 4
94 66 6204 4
68 88 5984 4
88 58 5104 4
65 73 4745 4
99 42 4158 4
63 65 4095 4
45 90 4050 4
51 78 3978 4
45 86 3870 4
81 45 3645 4
36 95 3420 4
32 99 3168 4
52 59 3068 4
96 30 2880 4
31 90 2790 4
35 78 2730 4
49 49 2401 4
28 84 2352 4
97 22 2134 4
90 19 1710 4
47 36 1692 4
35 45 1575 4
34 44 1496 4
18 81 1458 4
29 45 1305 4
44 26 1144 4
41 27 1107 4
41 27 1107 4
38 29 1102 4
31 35 1085 4
26 41 1066 4
26 39 1014 4
30 27 810 4
86 9 774 4
19 40 760 4
16 47 752 4
17 44 748 4
22 34 748 4
32 21 672 4
18 37 666 4
19 34 646 4
39 13 507 4
13 38 494 4
18 27 486 4
16 30 480 4
18 26 468 4
28 16 448 4
43 10 430 4
17 25 425 4
5 81 405 4
19 21 399 4
11 33 363 4
7 47 329 4
47 6 282 4
91 3 273 4
3 89 267 4
13 18 234 4
6 35 210 4
87 2 174 4
6 29 174 4
13 12 156 4
4 36 144 4
17 7 119 4
20 5 100 4
9 10 90 4
27 3 81 4
2 38 76 4
2 17 34 4
