4 4 4
1 0 1 1
4 6 1 3
2 1
0 3
2 0
3 2