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