100 100
100
94 100 28200 1
87 99 25839 1
60 99 17820 1
97 60 17460 1
52 97 15132 1
82 46 11316 1
98 35 10290 1
85 39 9945 1
84 37 9324 1
89 31 8277 1
77 33 7623 1
25 98 7350 1
98 24 7056 1
26 90 7020 1
83 26 6474 1
77 28 6468 1
45 46 6210 1
87 22 5742 1
35 29 3045 1
89 11 2937 1
27 36 2916 1
100 9 2700 1
30 30 2700 1
24 30 2160 1
41 17 2091 1
24 28 2016 1
15 42 1890 1
27 22 1782 1
5 99 1485 1
42 11 1386 1
4 81 972 1
3 49 441 1
44 3 396 1
4 23 276 1
12 7 252 1
6 6 108 1
97 83 16102 1
97 75 14550 1
76 83 12616 1
79 65 10270 1
58 75 8700 1
70 62 8680 1
40 98 7840 1
41 91 7462 1
35 98 6860 1
33 97 6402 1
31 99 6138 1
82 32 5248 1
49 49 4802 1
92 21 3864 1
88 19 3344 1
17 80 2720 1
12 99 2376 1
36 31 2232 1
11 95 2090 1
37 26 1924 1
21 43 1806 1
39 23 1794 1
83 10 1660 1
23 36 1656 1
29 13 754 1
15 19 570 1
9 12 216 1
3 15 90 1
4 11 88 1
4 7 56 1
82 86 7052 1
83 82 6806 1
61 89 5429 1
97 54 5238 1
83 51 4233 1
46 92 4232 1
71 59 4189 1
76 45 3420 1
29 99 2871 1
28 89 2492 1
27 77 2079 1
84 23 1932 1
18 80 1440 1
15 91 1365 1
30 45 1350 1
41 27 1107 1
29 35 1015 1
21 48 1008 1
20 45 900 1
100 7 700 1
7 99 693 1
16 41 656 1
20 31 620 1
16 38 608 1
82 7 574 1
91 5 455 1
35 12 420 1
35 10 350 1
18 19 342 1
7 45 315 1
77 4 308 1
8 26 208 1
12 9 108 1
4 9 36 1
