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