4
1 2 2 0 0
2 3 4 1 0
3 1 4 2 0
4 3 5 2 1