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