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