100 100
40
85 59 15045 1
28 85 7140 1
28 81 6804 1
17 100 5100 1
42 28 3528 1
31 37 3441 1
19 35 1995 1
26 25 1950 1
11 28 924 1
17 10 510 1
77 2 462 1
10 9 270 1
6 4 72 1
71 90 12780 1
98 49 9604 1
43 89 7654 1
91 40 7280 1
95 37 7030 1
39 89 6942 1
35 97 6790 1
100 25 5000 1
25 94 4700 1
43 46 3956 1
9 88 1584 1
19 33 1254 1
27 18 972 1
8 31 496 1
97 62 6014 1
86 58 4988 1
74 55 4070 1
93 42 3906 1
78 45 3510 1
21 86 1806 1
41 36 1476 1
18 45 810 1
25 28 700 1
15 29 435 1
14 13 182 1
8 22 176 1
33 2 66 1
