6
3 3 4 5
0
1 1
1 1
2 1 6
1 5
