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