100 100
30
19 68 3866 1
16 21 1000 1
10 97 2757 1
14 56 2187 1
100 6 1633 1
28 82 6032 1
21 96 5186 1
3 98 756 1
13 12 396 1
5 89 1102 1
76 30 5458 1
50 46 5447 1
41 45 4347 1
12 65 1799 1
5 84 953 1
23 95 4947 1
34 36 2712 1
41 6 458 1
49 26 2332 1
23 69 2900 1
50 47 4274 1
23 70 2904 1
19 77 2583 1
45 26 2059 1
19 64 2120 1
10 90 1569 1
22 63 2234 1
100 3 470 1
9 86 929 1
21 75 1629 1
