2 1 3
    1 2 100
    2 3 200

2 1 2
    1 2 100
    1 2 150

6 1 6
    1 2 500
    1 3 15
    3 4 40
    3 5 100
    4 6 60
    5 6 50

0 0 0