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