100 100
150
94 90 25380 1
73 100 21900 1
91 79 21567 1
95 75 21375 1
85 73 18615 1
83 69 17181 1
70 77 16170 1
56 89 14952 1
92 49 13524 1
47 94 13254 1
65 67 13065 1
64 68 13056 1
85 51 13005 1
58 73 12702 1
44 94 12408 1
81 49 11907 1
94 41 11562 1
97 32 9312 1
39 77 9009 1
34 88 8976 1
32 85 8160 1
88 29 7656 1
50 50 7500 1
28 78 6552 1
42 50 6300 1
45 46 6210 1
19 93 5301 1
19 76 4332 1
30 48 4320 1
37 34 3774 1
50 23 3450 1
37 31 3441 1
79 14 3318 1
40 27 3240 1
40 27 3240 1
22 43 2838 1
10 91 2730 1
40 22 2640 1
44 17 2244 1
34 19 1938 1
14 45 1890 1
18 34 1836 1
22 27 1782 1
37 16 1776 1
18 28 1512 1
4 43 516 1
23 2 138 1
97 87 16878 1
83 97 16102 1
75 96 14400 1
96 75 14400 1
86 78 13416 1
64 98 12544 1
93 67 12462 1
99 59 11682 1
98 59 11564 1
72 69 9936 1
53 92 9752 1
42 99 8316 1
56 71 7952 1
99 39 7722 1
47 82 7708 1
62 62 7688 1
49 78 7644 1
44 86 7568 1
35 100 7000 1
97 36 6984 1
38 87 6612 1
55 60 6600 1
41 80 6560 1
81 32 5184 1
94 23 4324 1
26 82 4264 1
50 40 4000 1
20 87 3480 1
37 47 3478 1
40 40 3200 1
21 76 3192 1
45 35 3150 1
31 45 2790 1
15 92 2760 1
38 36 2736 1
12 92 2208 1
20 46 1840 1
9 86 1548 1
15 45 1350 1
15 40 1200 1
42 14 1176 1
9 37 666 1
49 6 588 1
3 83 498 1
9 25 450 1
20 11 440 1
10 21 420 1
4 47 376 1
3 32 192 1
4 21 168 1
8 7 112 1
4 9 72 1
4 8 64 1
89 100 8900 1
58 94 5452 1
99 50 4950 1
46 100 4600 1
60 76 4560 1
59 73 4307 1
51 82 4182 1
66 62 4092 1
46 82 3772 1
72 52 3744 1
43 81 3483 1
86 40 3440 1
38 78 2964 1
30 94 2820 1
97 27 2619 1
28 88 2464 1
30 82 2460 1
80 27 2160 1
23 92 2116 1
48 39 1872 1
46 39 1794 1
37 42 1554 1
18 86 1548 1
30 41 1230 1
77 15 1155 1
44 26 1144 1
25 39 975 1
22 41 902 1
30 30 900 1
45 19 855 1
33 25 825 1
25 30 750 1
9 77 693 1
14 41 574 1
39 13 507 1
99 4 396 1
28 14 392 1
4 95 380 1
19 16 304 1
3 94 282 1
46 5 230 1
42 5 210 1
2 97 194 1
8 22 176 1
2 86 172 1
12 14 168 1
23 7 161 1
3 49 147 1
2 41 82 1
6 2 12 1
