100 100
150
95 74 21090 3
90 76 20520 3
77 85 19635 3
66 98 19404 3
70 88 18480 3
65 85 16575 3
61 72 13176 3
42 90 11340 3
99 37 10989 3
62 58 10788 3
53 67 10653 3
35 88 9240 3
56 53 8904 3
29 100 8700 3
52 55 8580 3
95 30 8550 3
29 97 8439 3
88 30 7920 3
76 32 7296 3
50 45 6750 3
24 92 6624 3
45 48 6480 3
98 19 5586 3
19 97 5529 3
23 80 5520 3
41 43 5289 3
34 50 5100 3
36 41 4428 3
31 44 4092 3
37 36 3996 3
49 27 3969 3
11 94 3102 3
45 22 2970 3
32 29 2784 3
10 83 2490 3
27 29 2349 3
26 27 2106 3
16 42 2016 3
20 33 1980 3
29 21 1827 3
15 33 1485 3
12 37 1332 3
49 7 1029 3
6 41 738 3
6 33 594 3
5 22 330 3
22 3 198 3
27 2 162 3
2 17 102 3
3 3 27 3
100 74 14800 3
76 95 14440 3
78 85 13260 3
84 77 12936 3
69 92 12696 3
89 69 12282 3
61 88 10736 3
67 76 10184 3
55 85 9350 3
72 62 8928 3
47 87 8178 3
92 43 7912 3
92 42 7728 3
100 32 6400 3
80 39 6240 3
32 93 5952 3
29 99 5742 3
29 96 5568 3
98 27 5292 3
27 83 4482 3
86 24 4128 3
84 24 4032 3
35 49 3430 3
48 34 3264 3
38 41 3116 3
15 91 2730 3
32 42 2688 3
14 89 2492 3
36 34 2448 3
31 39 2418 3
21 44 1848 3
39 23 1794 3
23 38 1748 3
19 38 1444 3
17 42 1428 3
19 37 1406 3
11 38 836 3
41 10 820 3
4 95 760 3
94 4 752 3
18 12 432 3
5 39 390 3
12 14 336 3
38 4 304 3
6 13 156 3
9 5 90 3
76 99 7524 3
92 75 6900 3
75 88 6600 3
79 79 6241 3
79 79 6241 3
93 63 5859 3
59 87 5133 3
55 88 4840 3
69 67 4623 3
77 59 4543 3
78 56 4368 3
55 79 4345 3
51 84 4284 3
99 37 3663 3
40 90 3600 3
62 58 3596 3
41 87 3567 3
78 45 3510 3
85 41 3485 3
42 77 3234 3
96 31 2976 3
28 86 2408 3
90 26 2340 3
82 25 2050 3
43 42 1806 3
30 46 1380 3
47 27 1269 3
33 38 1254 3
83 13 1079 3
22 49 1078 3
44 24 1056 3
22 45 990 3
82 12 984 3
9 99 891 3
50 12 600 3
22 25 550 3
48 11 528 3
6 83 498 3
17 29 493 3
95 5 475 3
29 16 464 3
21 21 441 3
5 86 430 3
14 29 406 3
9 41 369 3
4 76 304 3
3 99 297 3
99 2 198 3
4 44 176 3
2 83 166 3
3 50 150 3
40 3 120 3
18 3 54 3
4 11 44 3
