6 10 3
1 5
1 2 3
1 3 2
2 4 3
2 5 2
3 4 1
4 5 3
4 6 2
5 1 2
5 6 2
6 5 1
