8
0 -4 -1 0 1
1 -1 -1 0 1
2 -1 1 0 1
3 1 1 0 1
4 1 -1 0 1
5 4 -1 0 1
6 4 2 10 1
7 -4 2 10 1
8
0 0 1 1
1 1 2 1
2 2 3 1
3 3 4 1
4 4 5 1
5 5 6 0
6 6 7 1
7 7 0 0
1
8 1 1 0
0
1
2
3
4
5
6
7