100 100
100
82 99 24354 1
78 98 22932 1
87 62 16182 1
51 92 14076 1
97 43 12513 1
93 44 12276 1
37 90 9990 1
42 77 9702 1
36 87 9396 1
84 27 6804 1
88 23 6072 1
90 15 4050 1
25 38 2850 1
34 27 2754 1
50 17 2550 1
41 19 2337 1
83 9 2241 1
15 43 1935 1
16 36 1728 1
40 14 1680 1
33 16 1584 1
5 80 1200 1
13 18 702 1
45 5 675 1
18 12 648 1
13 13 507 1
78 2 468 1
6 14 252 1
20 4 240 1
11 4 132 1
73 91 13286 1
99 63 12474 1
77 79 12166 1
99 49 9702 1
83 58 9628 1
46 93 8556 1
95 32 6080 1
96 30 5760 1
29 91 5278 1
43 49 4214 1
44 47 4136 1
41 43 3526 1
18 96 3456 1
47 35 3290 1
44 34 2992 1
24 43 2064 1
29 34 1972 1
34 28 1904 1
38 24 1824 1
39 22 1716 1
35 20 1400 1
30 20 1200 1
17 32 1088 1
9 48 864 1
36 10 720 1
18 17 612 1
16 19 608 1
6 49 588 1
17 12 408 1
6 26 312 1
33 4 264 1
4 27 216 1
9 12 216 1
15 6 180 1
42 2 168 1
81 85 6885 1
84 75 6300 1
88 63 5544 1
49 97 4753 1
83 54 4482 1
43 84 3612 1
82 42 3444 1
34 98 3332 1
40 82 3280 1
76 43 3268 1
33 96 3168 1
29 95 2755 1
28 96 2688 1
25 95 2375 1
49 46 2254 1
49 40 1960 1
43 39 1677 1
16 76 1216 1
88 11 968 1
77 10 770 1
28 25 700 1
23 29 667 1
35 17 595 1
14 42 588 1
11 50 550 1
15 30 450 1
37 12 444 1
11 32 352 1
39 8 312 1
33 7 231 1
19 11 209 1
39 5 195 1
42 3 126 1
43 2 86 1
13 3 39 1
