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