6 8 4
1 4 5 6
1 2 3
1 3 5
2 4 5
4 5 10
6 1 12
3 4 2
1 4 1
2 3 6
