100 100
150
86 99 25542 3
98 76 22344 3
82 77 18942 3
59 94 16638 3
97 54 15714 3
51 97 14841 3
87 51 13311 3
52 84 13104 3
88 48 12672 3
98 41 12054 3
44 87 11484 3
37 98 10878 3
81 43 10449 3
92 37 10212 3
34 91 9282 3
55 56 9240 3
80 36 8640 3
37 76 8436 3
78 30 7020 3
86 27 6966 3
28 78 6552 3
21 87 5481 3
88 20 5280 3
80 17 4080 3
41 33 4059 3
90 15 4050 3
38 35 3990 3
33 40 3960 3
87 15 3915 3
100 12 3600 3
32 34 3264 3
43 23 2967 3
25 35 2625 3
23 36 2484 3
34 24 2448 3
83 9 2241 3
48 13 1872 3
34 18 1836 3
17 32 1632 3
93 5 1395 3
4 98 1176 3
4 80 960 3
11 26 858 3
17 15 765 3
38 6 684 3
81 2 486 3
22 7 462 3
3 45 405 3
44 2 264 3
14 5 210 3
4 15 180 3
29 2 174 3
4 10 120 3
85 94 15980 3
79 79 12482 3
54 93 10044 3
91 53 9646 3
51 86 8772 3
47 90 8460 3
76 55 8360 3
79 51 8058 3
98 39 7644 3
42 81 6804 3
53 63 6678 3
98 31 6076 3
48 49 4704 3
50 42 4200 3
20 94 3760 3
21 83 3486 3
34 49 3332 3
99 16 3168 3
46 29 2668 3
90 12 2160 3
76 12 1824 3
27 30 1620 3
22 36 1584 3
30 26 1560 3
15 44 1320 3
20 31 1240 3
6 97 1164 3
43 13 1118 3
13 41 1066 3
11 40 880 3
16 18 576 3
12 23 552 3
2 94 376 3
39 4 312 3
15 10 300 3
4 35 280 3
8 17 272 3
2 45 180 3
3 8 48 3
97 89 8633 3
88 74 6512 3
68 89 6052 3
57 87 4959 3
90 47 4230 3
50 84 4200 3
74 56 4144 3
76 54 4104 3
79 48 3792 3
95 38 3610 3
68 52 3536 3
64 54 3456 3
63 54 3402 3
35 97 3395 3
36 93 3348 3
35 93 3255 3
39 81 3159 3
29 96 2784 3
89 30 2670 3
29 88 2552 3
92 27 2484 3
49 48 2352 3
88 26 2288 3
89 24 2136 3
50 42 2100 3
98 21 2058 3
21 98 2058 3
80 24 1920 3
42 45 1890 3
39 36 1404 3
44 31 1364 3
37 36 1332 3
14 83 1162 3
11 99 1089 3
22 47 1034 3
95 9 855 3
36 23 828 3
77 10 770 3
42 17 714 3
38 15 570 3
12 44 528 3
33 14 462 3
9 41 369 3
8 39 312 3
7 43 301 3
98 3 294 3
10 29 290 3
8 31 248 3
40 6 240 3
15 16 240 3
8 24 192 3
6 24 144 3
10 14 140 3
11 11 121 3
3 40 120 3
19 4 76 3
5 9 45 3
2 22 44 3
