4 1
4 2 2 1
1 1 1 1
1 2
2 3
3 4