1 1 2
    1 2 100
 
2 1 3
    1 2 100
    2 3 200
 
2 1 2
    1 2 100
    1 2 150
 
3 1 3
    1 2 100
    1 2 150
    2 3 100
 
2 1 2
    1 2 100
    1 2 200
 
4 1 4
    1 2 100
    2 4 50
    1 3 75
    3  25
 
3 2 3
    1 2 50
    2 3 100
    3 4 25
 
6 2 4
    1 2 10
    1 2 20
    2 3 30
    3 4 100
    3 4 150
    4 5 200
 
21 1 13
    7 8 300
    1 2 70
    2 12 5000
    2 6 30
    6 3 90
    7 8 300
    3 1 10
    3 4 10000
    4 5 20000
    6 7 500
    7 9 15
    7 8 300
    13 15 25000
    15 16 15000
    13 14 150
    10 14 20
    10 11 7500
    10 9 5
    14 13 100
    13 8 50
    16 15 5000
 
0 0 0