11 8 12
1 2 2 5
1 3 2 2
1 4 7 3
2 3 1 2
2 4 2 3
3 4 5 2
5 6 2 5
5 7 2 2
5 8 7 3
6 7 1 2
6 8 2 3
7 8 5 2
