100 100
100
42 85 10710 3
80 41 9840 3
28 94 7896 3
76 29 6612 3
94 21 5922 3
83 19 4731 3
49 28 4116 3
30 43 3870 3
30 42 3780 3
49 25 3675 3
29 37 3219 3
47 20 2820 3
28 32 2688 3
24 34 2448 3
16 48 2304 3
17 40 2040 3
13 44 1716 3
14 37 1554 3
12 33 1188 3
24 14 1008 3
11 30 990 3
2 88 528 3
3 36 324 3
12 5 180 3
22 2 132 3
77 85 13090 3
97 59 11446 3
70 73 10220 3
73 66 9636 3
51 94 9588 3
85 54 9180 3
39 92 7176 3
37 95 7030 3
41 84 6888 3
49 47 4606 3
90 22 3960 3
49 37 3626 3
39 39 3042 3
46 31 2852 3
33 38 2508 3
48 25 2400 3
36 31 2232 3
30 37 2220 3
46 24 2208 3
83 12 1992 3
33 29 1914 3
18 46 1656 3
16 44 1408 3
21 33 1386 3
31 21 1302 3
49 12 1176 3
18 30 1080 3
41 13 1066 3
78 6 936 3
16 27 864 3
12 30 720 3
9 31 558 3
45 6 540 3
23 11 506 3
20 12 480 3
28 8 448 3
13 14 364 3
26 6 312 3
10 12 240 3
15 5 150 3
80 84 6720 3
79 78 6162 3
50 98 4900 3
46 96 4416 3
95 46 4370 3
42 91 3822 3
62 61 3782 3
66 57 3762 3
44 84 3696 3
44 81 3564 3
68 52 3536 3
33 88 2904 3
29 77 2233 3
39 50 1950 3
40 40 1600 3
49 31 1519 3
31 39 1209 3
43 28 1204 3
35 34 1190 3
25 30 750 3
22 33 726 3
36 18 648 3
42 15 630 3
22 25 550 3
27 18 486 3
18 26 468 3
20 21 420 3
44 8 352 3
20 15 300 3
7 29 203 3
21 9 189 3
11 17 187 3
13 12 156 3
10 15 150 3
24 2 48 3
