5
20
9 16 1
2 6 0
8 16 1
1 15 1
11 1 0
4 13 1
8 8 1
5 9 0
20 13 1
10 19 1
9 9 0
6 7 1
20 14 0
13 6 0
6 11 1
16 12 0
0 2 1
8 8 1
14 7 1
18 4 0
5
15 9 1
10 10 0
16 5 0
7 9 0
18 7 1
17
4 9 0
14 9 1
11 6 0
5 4 1
19 10 0
10 0 0
10 9 0
0 8 1
17 11 0
11 2 0
14 5 1
19 13 0
1 3 1
11 9 0
4 2 0
10 7 1
13 1 0
17
4 12 1
4 0 1
3 9 0
2 17 1
15 4 0
16 15 1
5 16 0
17 9 0
18 20 0
0 16 0
10 11 0
5 13 0
16 1 0
16 1 0
11 2 1
17 18 0
3 19 0
15
13 0 1
8 9 0
9 4 1
20 16 0
15 11 1
6 0 0
16 2 1
12 4 1
13 4 1
10 7 1
15 3 1
3 5 1
12 11 0
2 4 0
0 15 1