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