5
202
142
100
142
2
15
1 2 10
2 3 100
3 4 10
4 1 10
4 3 10
3 1 100
2 4 10
1 5 50
2 5 50
3 5 50
4 5 50
5 4 50
5 3 50
5 2 50
5 1 50