4
1 1 1 1
2
1 2
2
2 5
4 10
1
4 2