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