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