100 100
150
79 78 18486 3
73 75 16425 3
96 50 14400 3
81 58 14094 3
70 61 12810 3
51 80 12240 3
95 40 11400 3
48 78 11232 3
76 40 9120 3
34 85 8670 3
32 88 8448 3
26 92 7176 3
98 23 6762 3
77 25 5775 3
48 40 5760 3
100 19 5700 3
46 38 5244 3
18 97 5238 3
20 85 5100 3
93 17 4743 3
89 17 4539 3
46 30 4140 3
30 45 4050 3
14 78 3276 3
10 87 2610 3
9 87 2349 3
7 97 2037 3
25 27 2025 3
23 29 2001 3
6 90 1620 3
100 4 1200 3
33 8 792 3
18 13 702 3
86 2 516 3
26 6 468 3
37 4 444 3
21 4 252 3
14 5 210 3
18 2 108 3
85 96 16320 3
87 77 13398 3
66 95 12540 3
66 90 11880 3
70 81 11340 3
87 65 11310 3
62 91 11284 3
80 61 9760 3
74 65 9620 3
67 69 9246 3
91 44 8008 3
50 80 8000 3
87 45 7830 3
66 57 7524 3
46 79 7268 3
99 33 6534 3
89 35 6230 3
100 31 6200 3
98 29 5684 3
98 25 4900 3
27 86 4644 3
22 98 4312 3
95 21 3990 3
80 24 3840 3
49 37 3626 3
98 18 3528 3
17 93 3162 3
48 32 3072 3
17 89 3026 3
45 33 2970 3
16 86 2752 3
28 45 2520 3
14 85 2380 3
33 36 2376 3
94 11 2068 3
31 28 1736 3
21 40 1680 3
20 41 1640 3
10 81 1620 3
24 33 1584 3
34 23 1564 3
20 39 1560 3
10 76 1520 3
9 79 1422 3
14 47 1316 3
13 49 1274 3
89 7 1246 3
6 95 1140 3
35 15 1050 3
35 14 980 3
15 32 960 3
19 23 874 3
82 4 656 3
99 3 594 3
22 12 528 3
8 28 448 3
8 22 352 3
30 4 240 3
2 34 136 3
2 34 136 3
8 8 128 3
87 90 7830 3
84 80 6720 3
71 73 5183 3
94 48 4512 3
48 86 4128 3
74 52 3848 3
47 77 3619 3
53 68 3604 3
41 79 3239 3
62 52 3224 3
79 40 3160 3
38 83 3154 3
89 35 3115 3
30 100 3000 3
95 31 2945 3
91 30 2730 3
28 97 2716 3
26 100 2600 3
30 77 2310 3
49 47 2303 3
27 84 2268 3
43 49 2107 3
21 87 1827 3
38 38 1444 3
41 33 1353 3
83 16 1328 3
37 34 1258 3
26 45 1170 3
12 95 1140 3
24 45 1080 3
37 25 925 3
37 24 888 3
81 9 729 3
9 77 693 3
7 98 686 3
23 29 667 3
33 20 660 3
27 24 648 3
30 21 630 3
21 27 567 3
79 7 553 3
39 13 507 3
18 22 396 3
96 4 384 3
22 16 352 3
14 24 336 3
8 35 280 3
44 4 176 3
17 4 68 3
7 4 28 3
