100 100
150
89 97 25899 1
88 91 24024 1
99 61 18117 1
86 62 15996 1
97 50 14550 1
52 91 14196 1
83 51 12699 1
44 93 12276 1
79 49 11613 1
59 62 10974 1
33 90 8910 1
33 89 8811 1
79 35 8295 1
28 86 7224 1
100 24 7200 1
47 49 6909 1
25 88 6600 1
92 23 6348 1
24 87 6264 1
21 99 6237 1
44 45 5940 1
82 24 5904 1
37 50 5550 1
35 43 4515 1
50 29 4350 1
28 46 3864 1
33 36 3564 1
49 24 3528 1
12 96 3456 1
87 13 3393 1
85 12 3060 1
11 90 2970 1
28 30 2520 1
44 18 2376 1
46 17 2346 1
7 88 1848 1
18 32 1728 1
13 43 1677 1
26 20 1560 1
15 33 1485 1
26 18 1404 1
49 9 1323 1
48 9 1296 1
25 15 1125 1
15 23 1035 1
43 7 903 1
6 48 864 1
8 36 864 1
3 83 747 1
15 16 720 1
2 89 534 1
2 37 222 1
3 12 108 1
6 3 54 1
95 87 16530 1
82 82 13448 1
71 81 11502 1
97 59 11446 1
79 68 10744 1
94 57 10716 1
76 68 10336 1
77 65 10010 1
86 57 9804 1
58 83 9628 1
58 83 9628 1
68 68 9248 1
41 93 7626 1
43 88 7568 1
55 68 7480 1
47 77 7238 1
78 39 6084 1
82 30 4920 1
88 27 4752 1
21 97 4074 1
43 42 3612 1
47 36 3384 1
48 34 3264 1
33 45 2970 1
44 33 2904 1
31 40 2480 1
30 41 2460 1
84 14 2352 1
46 22 2024 1
27 29 1566 1
45 16 1440 1
17 36 1224 1
33 16 1056 1
28 17 952 1
23 18 828 1
79 4 632 1
10 29 580 1
18 15 540 1
7 37 518 1
12 16 384 1
2 89 356 1
7 17 238 1
8 12 192 1
3 26 156 1
4 6 48 1
71 97 6887 1
96 71 6816 1
71 91 6461 1
82 78 6396 1
90 62 5580 1
92 58 5336 1
76 66 5016 1
95 51 4845 1
55 88 4840 1
69 65 4485 1
67 59 3953 1
92 38 3496 1
39 88 3432 1
38 88 3344 1
35 92 3220 1
96 31 2976 1
31 94 2914 1
86 31 2666 1
98 26 2548 1
77 33 2541 1
89 26 2314 1
28 79 2212 1
95 18 1710 1
80 21 1680 1
100 16 1600 1
42 37 1554 1
20 76 1520 1
44 32 1408 1
28 46 1288 1
25 50 1250 1
32 38 1216 1
39 29 1131 1
27 37 999 1
44 21 924 1
46 18 828 1
16 49 784 1
43 18 774 1
19 40 760 1
31 22 682 1
89 7 623 1
13 39 507 1
28 16 448 1
17 18 306 1
7 37 259 1
23 9 207 1
3 46 138 1
16 8 128 1
3 31 93 1
11 7 77 1
3 14 42 1
2 6 12 1
