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