0 1 20
1 2 15
1 3 5
1 5 7
5 1 7
3 1 2
3 2 13
2 4 1
4 2 2
2 6 2
6 2 3
3 4 12
3 5 2
5 3 2
5 6 10
4 6 1
6 4 1
3 6 13
5 4 13
3 2 13
5 2 20
7 8 5
8 9 20
8 10 3
10 8 2
10 11 15
9 11 3
11 9 3

0 2 1
3 4
5 6
7 9 8
10 11