100 100
250
96 94 27072 1
93 93 25947 1
98 75 22050 1
96 76 21888 1
87 78 20358 1
89 72 19224 1
79 81 19197 1
83 74 18426 1
69 89 18423 1
97 61 17751 1
57 90 15390 1
62 79 14694 1
49 93 13671 1
58 78 13572 1
50 90 13500 1
61 72 13176 1
43 97 12513 1
88 47 12408 1
88 47 12408 1
48 86 12384 1
89 46 12282 1
42 92 11592 1
87 41 10701 1
38 88 10032 1
39 85 9945 1
59 54 9558 1
51 60 9180 1
29 87 7569 1
31 79 7347 1
89 27 7209 1
50 41 6150 1
47 40 5640 1
47 38 5358 1
35 50 5250 1
82 21 5166 1
48 35 5040 1
49 33 4851 1
20 77 4620 1
35 43 4515 1
39 37 4329 1
30 46 4140 1
35 38 3990 1
35 33 3465 1
32 33 3168 1
47 21 2961 1
35 28 2940 1
29 31 2697 1
93 9 2511 1
23 32 2208 1
24 30 2160 1
37 19 2109 1
20 35 2100 1
17 38 1938 1
23 28 1932 1
79 8 1896 1
36 17 1836 1
17 32 1632 1
45 12 1620 1
11 38 1254 1
44 9 1188 1
16 24 1152 1
20 19 1140 1
29 12 1044 1
19 18 1026 1
36 8 864 1
10 26 780 1
30 8 720 1
3 79 711 1
44 4 528 1
13 11 429 1
5 26 390 1
23 3 207 1
2 26 156 1
2 23 138 1
3 5 45 1
100 88 17600 1
76 94 14288 1
76 88 13376 1
63 95 11970 1
81 67 10854 1
61 83 10126 1
58 87 10092 1
54 90 9720 1
66 68 8976 1
67 65 8710 1
96 44 8448 1
41 98 8036 1
43 92 7912 1
47 84 7896 1
48 80 7680 1
68 54 7344 1
96 37 7104 1
52 68 7072 1
42 84 7056 1
62 56 6944 1
94 35 6580 1
36 87 6264 1
51 59 6018 1
30 100 6000 1
91 31 5642 1
32 84 5376 1
26 89 4628 1
49 47 4606 1
49 46 4508 1
45 50 4500 1
21 100 4200 1
94 22 4136 1
48 43 4128 1
38 50 3800 1
48 39 3744 1
97 19 3686 1
23 79 3634 1
90 17 3060 1
17 88 2992 1
33 43 2838 1
38 36 2736 1
44 30 2640 1
100 13 2600 1
81 16 2592 1
85 15 2550 1
36 35 2520 1
88 14 2464 1
14 83 2324 1
46 20 1840 1
11 79 1738 1
17 50 1700 1
84 10 1680 1
34 24 1632 1
35 22 1540 1
10 76 1520 1
93 8 1488 1
35 19 1330 1
81 8 1296 1
19 34 1292 1
76 8 1216 1
15 40 1200 1
49 12 1176 1
34 17 1156 1
18 29 1044 1
98 5 980 1
18 27 972 1
10 44 880 1
86 5 860 1
28 14 784 1
15 25 750 1
49 7 686 1
13 24 624 1
19 16 608 1
40 7 560 1
21 12 504 1
10 25 500 1
10 20 400 1
8 23 368 1
4 35 280 1
33 3 198 1
9 11 198 1
24 4 192 1
29 2 116 1
7 7 98 1
11 3 66 1
94 96 9024 1
94 87 8178 1
80 100 8000 1
95 67 6365 1
82 73 5986 1
73 79 5767 1
62 92 5704 1
67 83 5561 1
63 85 5355 1
83 64 5312 1
83 63 5229 1
52 90 4680 1
82 57 4674 1
94 49 4606 1
88 49 4312 1
64 63 4032 1
75 53 3975 1
36 100 3600 1
87 37 3219 1
83 36 2988 1
96 26 2496 1
83 29 2407 1
82 28 2296 1
26 82 2132 1
39 50 1950 1
46 42 1932 1
50 37 1850 1
20 88 1760 1
19 89 1691 1
41 41 1681 1
78 21 1638 1
100 16 1600 1
34 46 1564 1
17 85 1445 1
85 17 1445 1
91 15 1365 1
35 39 1365 1
35 39 1365 1
44 29 1276 1
50 23 1150 1
38 30 1140 1
97 11 1067 1
47 22 1034 1
49 21 1029 1
32 31 992 1
27 36 972 1
38 25 950 1
46 20 920 1
40 23 920 1
38 24 912 1
10 91 910 1
80 11 880 1
87 10 870 1
77 11 847 1
19 42 798 1
8 99 792 1
97 8 776 1
95 8 760 1
47 15 705 1
27 25 675 1
28 22 616 1
42 14 588 1
97 6 582 1
89 6 534 1
11 48 528 1
16 33 528 1
31 17 527 1
26 20 520 1
28 16 448 1
28 15 420 1
34 12 408 1
9 45 405 1
17 21 357 1
39 9 351 1
10 35 350 1
47 7 329 1
26 11 286 1
35 8 280 1
6 46 276 1
36 7 252 1
5 42 210 1
7 26 182 1
10 16 160 1
41 3 123 1
7 17 119 1
2 50 100 1
19 5 95 1
2 30 60 1
3 19 57 1
4 13 52 1
