100 100
30
42 32 4031 1
6 86 1416 1
58 20 3166 1
17 93 3989 1
9 52 1176 1
100 14 3434 1
11 90 2255 1
17 30 1152 1
21 26 1214 1
26 65 3570 1
42 19 1668 1
11 84 1913 1
77 31 4850 1
1 6 12 1
89 9 1577 1
29 81 4559 1
7 53 676 1
41 48 3580 1
99 3 537 1
12 99 2116 1
8 81 953 1
100 11 1552 1
6 80 676 1
3 71 299 1
23 77 2362 1
33 72 2932 1
10 64 713 1
24 54 1408 1
25 48 1279 1
5 76 389 1
