100 100
100
99 85 25245 1
67 98 19698 1
100 53 15900 1
69 72 14904 1
61 78 14274 1
92 48 13248 1
58 60 10440 1
94 35 9870 1
77 33 7623 1
40 50 6000 1
46 38 5244 1
31 46 4278 1
12 92 3312 1
42 26 3276 1
96 9 2592 1
47 18 2538 1
35 22 2310 1
23 33 2277 1
8 92 2208 1
36 18 1944 1
50 12 1800 1
15 39 1755 1
35 14 1470 1
13 37 1443 1
5 95 1425 1
4 91 1092 1
16 16 768 1
42 6 756 1
28 9 756 1
11 21 693 1
20 10 600 1
8 15 360 1
10 3 90 1
2 5 30 1
98 89 17444 1
82 76 12464 1
62 86 10664 1
61 80 9760 1
75 59 8850 1
98 41 8036 1
36 86 6192 1
82 32 5248 1
80 32 5120 1
41 46 3772 1
96 18 3456 1
84 18 3024 1
33 45 2970 1
33 45 2970 1
30 49 2940 1
30 39 2340 1
32 35 2240 1
31 36 2232 1
29 36 2088 1
22 44 1936 1
26 37 1924 1
91 10 1820 1
26 33 1716 1
20 39 1560 1
17 45 1530 1
50 15 1500 1
20 36 1440 1
98 5 980 1
10 46 920 1
42 7 588 1
9 26 468 1
25 8 400 1
48 4 384 1
8 19 304 1
7 19 266 1
11 8 176 1
23 3 138 1
3 22 132 1
7 2 28 1
99 74 7326 1
74 82 6068 1
94 62 5828 1
47 100 4700 1
44 97 4268 1
38 90 3420 1
98 26 2548 1
22 87 1914 1
36 48 1728 1
34 42 1428 1
42 27 1134 1
44 23 1012 1
46 19 874 1
15 49 735 1
46 14 644 1
34 17 578 1
29 14 406 1
7 45 315 1
9 35 315 1
5 48 240 1
44 5 220 1
16 13 208 1
6 28 168 1
28 5 140 1
2 29 58 1
27 2 54 1
2 26 52 1
