100 100
50
90 65 17550 1
69 63 13041 1
76 46 10488 1
89 38 10146 1
32 46 4416 1
43 33 4257 1
82 17 4182 1
76 16 3648 1
26 39 3042 1
39 22 2574 1
42 20 2520 1
9 78 2106 1
39 14 1638 1
99 5 1485 1
9 49 1323 1
44 10 1320 1
9 41 1107 1
13 27 1053 1
29 3 261 1
2 34 204 1
98 45 8820 1
35 92 6440 1
27 77 4158 1
21 43 1806 1
32 24 1536 1
31 17 1054 1
81 5 810 1
17 22 748 1
15 14 420 1
5 40 400 1
6 19 228 1
64 83 5312 1
70 51 3570 1
29 84 2436 1
24 95 2280 1
42 45 1890 1
50 36 1800 1
21 84 1764 1
80 19 1520 1
49 31 1519 1
31 47 1457 1
30 32 960 1
19 40 760 1
92 8 736 1
38 15 570 1
27 19 513 1
14 34 476 1
19 22 418 1
6 19 114 1
35 3 105 1
