100 100
100
84 97 24444 3
76 89 20292 3
95 70 19950 3
100 66 19800 3
96 58 16704 3
53 97 15423 3
92 54 14904 3
46 100 13800 3
54 68 11016 3
61 59 10797 3
36 89 9612 3
83 38 9462 3
76 33 7524 3
91 25 6825 3
95 23 6555 3
81 24 5832 3
77 23 5313 3
39 36 4212 3
14 88 3696 3
14 88 3696 3
16 76 3648 3
15 79 3555 3
24 34 2448 3
46 14 1932 3
31 19 1767 3
6 97 1746 3
35 16 1680 3
15 33 1485 3
16 30 1440 3
24 17 1224 3
36 11 1188 3
9 36 972 3
31 10 930 3
22 10 660 3
9 22 594 3
93 2 558 3
7 20 420 3
3 36 324 3
3 31 279 3
83 92 15272 3
93 71 13206 3
74 89 13172 3
75 87 13050 3
69 92 12696 3
43 91 7826 3
38 97 7372 3
24 97 4656 3
95 20 3800 3
35 47 3290 3
82 18 2952 3
79 18 2844 3
49 26 2548 3
24 46 2208 3
11 100 2200 3
48 19 1824 3
35 26 1820 3
85 10 1700 3
24 32 1536 3
44 17 1496 3
9 77 1386 3
7 91 1274 3
32 18 1152 3
16 18 576 3
34 6 408 3
11 17 374 3
5 32 320 3
10 6 120 3
4 13 104 3
9 3 54 3
95 95 9025 3
91 87 7917 3
77 93 7161 3
90 76 6840 3
84 80 6720 3
84 75 6300 3
70 74 5180 3
99 46 4554 3
54 82 4428 3
59 62 3658 3
52 68 3536 3
100 34 3400 3
32 97 3104 3
27 86 2322 3
100 21 2100 3
23 89 2047 3
78 26 2028 3
39 47 1833 3
92 19 1748 3
20 80 1600 3
20 79 1580 3
16 95 1520 3
15 92 1380 3
20 33 660 3
29 21 609 3
22 18 396 3
8 33 264 3
32 7 224 3
2 92 184 3
2 84 168 3
8 11 88 3
