6
0 2 1
0 3 2
1 2 5
2 3 12
2 5 5
3 1 1
3 5 1
4 0 4
4 1 1