100 100
250
92 99 27324 3
90 94 25380 3
87 87 22707 3
88 79 20856 3
98 56 16464 3
94 57 16074 3
56 94 15792 3
55 89 14685 3
90 53 14310 3
80 57 13680 3
95 47 13395 3
46 94 12972 3
77 56 12936 3
80 49 11760 3
100 38 11400 3
76 43 9804 3
36 89 9612 3
55 56 9240 3
79 38 9006 3
37 78 8658 3
28 98 8232 3
90 25 6750 3
39 50 5850 3
100 19 5700 3
43 42 5418 3
46 37 5106 3
36 47 5076 3
21 79 4977 3
41 38 4674 3
19 77 4389 3
37 39 4329 3
30 46 4140 3
35 39 4095 3
31 44 4092 3
17 77 3927 3
30 41 3690 3
30 41 3690 3
41 29 3567 3
29 40 3480 3
88 13 3432 3
34 32 3264 3
23 45 3105 3
41 24 2952 3
32 30 2880 3
36 26 2808 3
45 20 2700 3
21 39 2457 3
47 17 2397 3
46 16 2208 3
8 90 2160 3
48 15 2160 3
22 28 1848 3
16 38 1824 3
5 94 1410 3
46 10 1380 3
10 45 1350 3
9 49 1323 3
8 45 1080 3
23 15 1035 3
17 20 1020 3
13 25 975 3
15 21 945 3
7 39 819 3
35 7 735 3
18 12 648 3
2 83 498 3
37 4 444 3
3 46 414 3
3 41 369 3
8 15 360 3
7 17 357 3
11 9 297 3
47 2 282 3
9 9 243 3
22 3 198 3
8 3 72 3
3 7 63 3
2 6 36 3
90 81 14580 3
88 81 14256 3
95 75 14250 3
96 68 13056 3
98 54 10584 3
62 80 9920 3
44 97 8536 3
64 64 8192 3
97 41 7954 3
40 96 7680 3
94 39 7332 3
37 98 7252 3
40 81 6480 3
37 87 6438 3
93 32 5952 3
78 26 4056 3
82 23 3772 3
46 38 3496 3
36 48 3456 3
46 37 3404 3
35 47 3290 3
40 38 3040 3
40 38 3040 3
32 46 2944 3
34 43 2924 3
36 35 2520 3
34 34 2312 3
36 32 2304 3
48 23 2208 3
12 89 2136 3
23 43 1978 3
24 41 1968 3
21 46 1932 3
20 47 1880 3
34 25 1700 3
18 42 1512 3
21 35 1470 3
20 36 1440 3
50 14 1400 3
33 21 1386 3
85 8 1360 3
17 39 1326 3
41 15 1230 3
40 14 1120 3
28 20 1120 3
98 5 980 3
28 16 896 3
15 29 870 3
11 37 814 3
36 11 792 3
4 89 712 3
17 20 680 3
3 100 600 3
23 13 598 3
15 19 570 3
6 47 564 3
8 35 560 3
27 9 486 3
4 48 384 3
12 16 384 3
78 2 312 3
8 18 288 3
13 11 286 3
10 14 280 3
44 3 264 3
29 4 232 3
4 23 184 3
2 38 152 3
5 7 70 3
80 88 7040 3
71 95 6745 3
61 91 5551 3
84 63 5292 3
81 60 4860 3
99 48 4752 3
91 49 4459 3
49 87 4263 3
91 45 4095 3
50 80 4000 3
57 64 3648 3
41 88 3608 3
86 39 3354 3
41 81 3321 3
93 32 2976 3
25 100 2500 3
27 89 2403 3
80 27 2160 3
42 50 2100 3
41 50 2050 3
46 43 1978 3
21 94 1974 3
49 40 1960 3
40 45 1800 3
37 45 1665 3
32 50 1600 3
41 37 1517 3
93 16 1488 3
47 31 1457 3
97 15 1455 3
45 32 1440 3
35 41 1435 3
28 50 1400 3
33 38 1254 3
49 25 1225 3
11 99 1089 3
24 44 1056 3
34 31 1054 3
43 24 1032 3
12 83 996 3
31 32 992 3
99 10 990 3
33 30 990 3
46 20 920 3
19 48 912 3
44 20 880 3
19 46 874 3
79 10 790 3
27 28 756 3
29 26 754 3
14 50 700 3
35 20 700 3
36 19 684 3
7 88 616 3
41 15 615 3
25 24 600 3
16 37 592 3
15 37 555 3
13 42 546 3
26 20 520 3
37 14 518 3
19 26 494 3
6 80 480 3
10 48 480 3
11 43 473 3
16 29 464 3
18 25 450 3
14 32 448 3
12 34 408 3
34 12 408 3
16 25 400 3
11 36 396 3
24 16 384 3
95 4 380 3
95 4 380 3
8 47 376 3
17 22 374 3
10 37 370 3
12 30 360 3
17 21 357 3
25 12 300 3
21 14 294 3
8 31 248 3
4 49 196 3
39 5 195 3
89 2 178 3
19 9 171 3
26 6 156 3
12 13 156 3
4 37 148 3
21 7 147 3
46 3 138 3
23 6 138 3
15 8 120 3
15 6 90 3
3 26 78 3
4 19 76 3
5 14 70 3
23 3 69 3
11 6 66 3
8 7 56 3
2 20 40 3
9 2 18 3
