100 100
100
78 87 20358 1
93 66 18414 1
83 65 16185 1
43 87 11223 1
100 35 10500 1
64 53 10176 1
62 54 10044 1
31 78 7254 1
92 26 7176 1
26 89 6942 1
44 42 5544 1
41 44 5412 1
25 49 3675 1
34 33 3366 1
27 38 3078 1
40 22 2640 1
28 29 2436 1
21 22 1386 1
22 19 1254 1
18 22 1188 1
11 29 957 1
78 4 936 1
24 12 864 1
49 5 735 1
8 24 576 1
7 27 567 1
36 4 432 1
10 9 270 1
4 21 252 1
2 24 144 1
22 2 132 1
7 4 84 1
92 96 17664 1
96 83 15936 1
95 77 14630 1
81 65 10530 1
88 57 10032 1
52 86 8944 1
69 54 7452 1
38 96 7296 1
34 99 6732 1
94 32 6016 1
76 34 5168 1
48 45 4320 1
93 23 4278 1
22 88 3872 1
22 84 3696 1
45 40 3600 1
18 88 3168 1
30 50 3000 1
89 16 2848 1
45 23 2070 1
22 46 2024 1
10 98 1960 1
42 19 1596 1
26 28 1456 1
22 28 1232 1
38 13 988 1
89 5 890 1
9 49 882 1
11 38 836 1
49 7 686 1
29 11 638 1
18 17 612 1
15 18 540 1
28 8 448 1
13 17 442 1
15 14 420 1
78 2 312 1
11 14 308 1
4 11 88 1
42 99 4158 1
58 71 4118 1
43 81 3483 1
82 40 3280 1
28 82 2296 1
23 86 1978 1
40 40 1600 1
18 86 1548 1
31 47 1457 1
24 48 1152 1
25 43 1075 1
30 29 870 1
39 21 819 1
86 8 688 1
23 27 621 1
86 7 602 1
50 12 600 1
16 35 560 1
9 49 441 1
23 17 391 1
39 10 390 1
97 4 388 1
45 8 360 1
77 4 308 1
4 44 176 1
13 9 117 1
3 37 111 1
2 22 44 1
9 2 18 1
