100 100
100
85 91 23205 1
72 99 21384 1
81 76 18468 1
67 91 18291 1
61 85 15555 1
100 49 14700 1
49 99 14553 1
90 53 14310 1
83 57 14193 1
89 47 12549 1
94 44 12408 1
70 55 11550 1
55 68 11220 1
40 87 10440 1
29 93 8091 1
25 78 5850 1
96 20 5760 1
93 17 4743 1
30 35 3150 1
26 36 2808 1
11 82 2706 1
18 50 2700 1
41 19 2337 1
19 41 2337 1
18 38 2052 1
6 92 1656 1
39 11 1287 1
36 8 864 1
24 10 720 1
25 6 450 1
3 14 126 1
80 72 11520 1
94 61 11468 1
71 72 10224 1
92 54 9936 1
92 46 8464 1
88 47 8272 1
57 72 8208 1
99 40 7920 1
82 48 7872 1
43 91 7826 1
51 72 7344 1
77 38 5852 1
94 24 4512 1
24 84 4032 1
17 83 2822 1
15 93 2790 1
24 37 1776 1
27 30 1620 1
37 20 1480 1
21 29 1218 1
37 16 1184 1
40 14 1120 1
96 5 960 1
11 43 946 1
9 34 612 1
14 20 560 1
7 26 364 1
2 80 320 1
13 11 286 1
7 4 56 1
2 10 40 1
97 98 9506 1
91 99 9009 1
95 88 8360 1
83 89 7387 1
71 99 7029 1
70 93 6510 1
89 72 6408 1
91 68 6188 1
68 81 5508 1
88 62 5456 1
62 81 5022 1
91 48 4368 1
97 42 4074 1
97 41 3977 1
81 40 3240 1
79 30 2370 1
77 25 1925 1
39 48 1872 1
19 94 1786 1
38 47 1786 1
44 37 1628 1
32 27 864 1
43 20 860 1
80 10 800 1
18 43 774 1
8 91 728 1
35 19 665 1
32 20 640 1
6 99 594 1
24 22 528 1
5 96 480 1
5 76 380 1
76 5 380 1
9 42 378 1
25 10 250 1
2 98 196 1
19 4 76 1
8 2 16 1
