100 100
150
99 74 21978 3
98 73 21462 3
89 55 14685 3
46 98 13524 3
63 70 13230 3
44 96 12672 3
50 82 12300 3
46 83 11454 3
93 38 10602 3
56 57 9576 3
32 99 9504 3
34 79 8058 3
50 47 7050 3
24 95 6840 3
50 45 6750 3
47 43 6063 3
48 38 5472 3
18 99 5346 3
48 34 4896 3
16 100 4800 3
43 36 4644 3
31 48 4464 3
31 44 4092 3
30 45 4050 3
80 15 3600 3
29 38 3306 3
12 82 2952 3
38 23 2622 3
27 29 2349 3
9 76 2052 3
21 28 1764 3
48 10 1440 3
5 89 1335 3
16 27 1296 3
5 78 1170 3
12 32 1152 3
14 26 1092 3
34 10 1020 3
14 24 1008 3
4 81 972 3
12 25 900 3
33 6 594 3
39 5 585 3
2 97 582 3
8 21 504 3
5 31 465 3
10 15 450 3
29 5 435 3
37 3 333 3
6 5 90 3
65 94 12220 3
66 88 11616 3
97 54 10476 3
86 59 10148 3
88 53 9328 3
100 46 9200 3
94 48 9024 3
85 52 8840 3
94 46 8648 3
44 97 8536 3
75 56 8400 3
87 47 8178 3
62 61 7564 3
63 56 7056 3
78 44 6864 3
54 59 6372 3
97 32 6208 3
77 36 5544 3
53 52 5512 3
95 28 5320 3
92 27 4968 3
50 49 4900 3
19 95 3610 3
18 97 3492 3
33 48 3168 3
36 43 3096 3
49 30 2940 3
30 49 2940 3
33 44 2904 3
47 30 2820 3
91 15 2730 3
26 50 2600 3
92 14 2576 3
15 80 2400 3
35 32 2240 3
31 32 1984 3
21 42 1764 3
24 36 1728 3
93 9 1674 3
20 32 1280 3
33 19 1254 3
7 89 1246 3
23 27 1242 3
43 14 1204 3
12 38 912 3
23 18 828 3
24 14 672 3
37 8 592 3
10 29 580 3
3 94 564 3
30 8 480 3
27 8 432 3
5 39 390 3
4 45 360 3
3 43 258 3
9 11 198 3
6 15 180 3
16 4 128 3
8 6 96 3
22 2 88 3
2 12 48 3
100 92 9200 3
84 87 7308 3
81 89 7209 3
57 80 4560 3
73 60 4380 3
53 78 4134 3
44 91 4004 3
81 47 3807 3
97 38 3686 3
37 96 3552 3
93 38 3534 3
44 79 3476 3
59 51 3009 3
93 27 2511 3
49 50 2450 3
28 83 2324 3
82 25 2050 3
46 43 1978 3
18 97 1746 3
48 36 1728 3
41 41 1681 3
88 14 1232 3
16 77 1232 3
25 44 1100 3
27 40 1080 3
9 100 900 3
24 30 720 3
15 41 615 3
31 18 558 3
33 16 528 3
38 10 380 3
25 14 350 3
38 9 342 3
26 13 338 3
7 42 294 3
78 2 156 3
20 7 140 3
3 19 57 3
3 12 36 3
