100 100
150
77 99 22869 3
100 70 21000 3
88 58 15312 3
98 52 15288 3
72 70 15120 3
75 64 14400 3
49 94 13818 3
90 50 13500 3
99 43 12771 3
82 44 10824 3
32 100 9600 3
42 76 9576 3
36 87 9396 3
35 87 9135 3
78 39 9126 3
39 77 9009 3
100 25 7500 3
100 24 7200 3
26 92 7176 3
84 28 7056 3
77 30 6930 3
48 42 6048 3
100 20 6000 3
97 14 4074 3
31 42 3906 3
46 28 3864 3
47 25 3525 3
37 28 3108 3
18 50 2700 3
35 24 2520 3
22 37 2442 3
40 20 2400 3
49 16 2352 3
80 9 2160 3
20 29 1740 3
6 92 1656 3
19 28 1596 3
5 92 1380 3
9 50 1350 3
4 98 1176 3
78 5 1170 3
15 26 1170 3
4 81 972 3
34 9 918 3
46 6 828 3
7 30 630 3
2 93 558 3
5 37 555 3
7 23 483 3
30 5 450 3
27 5 405 3
6 21 378 3
13 7 273 3
19 4 228 3
3 23 207 3
2 2 12 3
100 76 15200 3
86 74 12728 3
66 89 11748 3
96 55 10560 3
66 79 10428 3
99 48 9504 3
90 51 9180 3
48 84 8064 3
38 99 7524 3
78 48 7488 3
76 45 6840 3
89 34 6052 3
81 37 5994 3
79 37 5846 3
46 49 4508 3
28 76 4256 3
96 21 4032 3
30 41 2460 3
30 37 2220 3
49 21 2058 3
29 34 1972 3
31 27 1674 3
49 16 1568 3
23 34 1564 3
6 96 1152 3
12 44 1056 3
99 5 990 3
10 49 980 3
6 78 936 3
9 47 846 3
3 98 588 3
10 25 500 3
15 15 450 3
49 4 392 3
40 4 320 3
42 3 252 3
6 16 192 3
3 9 54 3
6 4 48 3
88 90 7920 3
82 93 7626 3
89 78 6942 3
71 92 6532 3
84 75 6300 3
71 81 5751 3
66 86 5676 3
96 47 4512 3
44 98 4312 3
100 43 4300 3
54 79 4266 3
50 84 4200 3
43 95 4085 3
61 64 3904 3
41 85 3485 3
55 62 3410 3
86 38 3268 3
94 34 3196 3
87 34 2958 3
31 94 2914 3
36 80 2880 3
97 24 2328 3
81 23 1863 3
39 44 1716 3
16 98 1568 3
39 28 1092 3
86 12 1032 3
30 34 1020 3
44 23 1012 3
24 40 960 3
30 32 960 3
19 43 817 3
28 27 756 3
87 8 696 3
30 23 690 3
40 17 680 3
50 13 650 3
98 6 588 3
31 16 496 3
83 5 415 3
9 42 378 3
14 23 322 3
11 25 275 3
7 34 238 3
6 38 228 3
4 50 200 3
25 7 175 3
4 41 164 3
11 8 88 3
8 11 88 3
14 6 84 3
5 16 80 3
4 19 76 3
6 12 72 3
4 17 68 3
