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