100 100
33
6 7 2040 3
62 28 5004 3
66 36 6601 2
13 99 3456 3
29 80 6228 3
7 76 1406 3
56 40 5898 2
63 37 6137 2
1 97 249 3
19 77 3362 1
34 54 4123 1
48 48 5145 1
20 71 3143 1
5 48 531 3
17 85 3182 1
22 93 4411 1
99 4 841 3
100 14 2924 1
69 20 2862 1
10 77 1460 2
14 44 1107 2
86 14 2096 1
6 85 874 2
14 87 1999 1
71 14 1556 1
12 72 1224 1
100 2 280 3
3 76 313 3
97 7 907 1
5 91 581 2
15 53 1005 1
92 7 795 1
7 57 473 2
