100 100
150
66 99 19602 1
96 68 19584 1
65 92 17940 1
67 86 17286 1
66 81 16038 1
53 99 15741 1
69 67 13869 1
45 96 12960 1
55 77 12705 1
97 43 12513 1
45 92 12420 1
44 92 12144 1
82 48 11808 1
44 86 11352 1
47 77 10857 1
83 36 8964 1
55 54 8910 1
29 97 8439 1
28 94 7896 1
79 31 7347 1
89 25 6675 1
34 48 4896 1
77 21 4851 1
77 21 4851 1
14 94 3948 1
13 94 3666 1
42 29 3654 1
34 31 3162 1
87 12 3132 1
23 43 2967 1
20 42 2520 1
83 9 2241 1
80 8 1920 1
8 80 1920 1
16 39 1872 1
31 20 1860 1
20 29 1740 1
11 45 1485 1
11 38 1254 1
23 18 1242 1
27 15 1215 1
35 11 1155 1
7 48 1008 1
7 47 987 1
7 39 819 1
81 3 729 1
8 26 624 1
10 17 510 1
3 38 342 1
28 2 168 1
4 8 96 1
11 2 66 1
2 2 12 1
90 84 15120 1
95 78 14820 1
66 91 12012 1
84 67 11256 1
60 93 11160 1
58 88 10208 1
65 78 10140 1
67 75 10050 1
50 94 9400 1
62 65 8060 1
42 92 7728 1
87 44 7656 1
39 98 7644 1
84 42 7056 1
41 82 6724 1
53 55 5830 1
82 35 5740 1
35 80 5600 1
17 89 3026 1
92 14 2576 1
45 25 2250 1
21 49 2058 1
78 13 2028 1
24 41 1968 1
88 11 1936 1
44 20 1760 1
22 39 1716 1
19 42 1596 1
25 30 1500 1
8 92 1472 1
24 24 1152 1
13 43 1118 1
20 26 1040 1
28 18 1008 1
15 25 750 1
4 91 728 1
28 11 616 1
6 50 600 1
12 22 528 1
87 3 522 1
5 41 410 1
2 94 376 1
34 5 340 1
77 2 308 1
34 4 272 1
3 25 150 1
10 6 120 1
2 14 56 1
100 75 7500 1
81 84 6804 1
70 94 6580 1
61 93 5673 1
68 82 5576 1
49 99 4851 1
76 55 4180 1
80 51 4080 1
50 77 3850 1
53 69 3657 1
39 86 3354 1
78 39 3042 1
76 40 3040 1
36 80 2880 1
33 83 2739 1
100 27 2700 1
22 94 2068 1
41 44 1804 1
50 30 1500 1
41 35 1435 1
30 45 1350 1
46 28 1288 1
90 13 1170 1
12 95 1140 1
14 80 1120 1
26 39 1014 1
82 12 984 1
81 12 972 1
31 30 930 1
9 95 855 1
9 81 729 1
9 76 684 1
31 21 651 1
12 50 600 1
7 83 581 1
5 96 480 1
8 42 336 1
30 11 330 1
26 12 312 1
42 6 252 1
10 24 240 1
17 13 221 1
37 5 185 1
22 8 176 1
10 14 140 1
4 7 28 1
3 8 24 1
2 7 14 1
2 2 4 1
