7
0 0 0 0 0
1 2 0 1 1
2 4 0 0 1
3 4 4 0 1
4 0 4 0 1
5 0 2 1 1
6 2 2 1 1
8
0 0 1 0
1 1 2 0
2 2 3 1
3 3 4 1
4 4 5 0
5 5 0 0
6 5 6 1
7 6 1 1
2
6 1 1 0
0
1
2
3
4
5
4 1 1 1.1
0
7 
6 
5