1 2 3
3 3
3 2 1
4 4
2 1 4 3
8 5
4 1 7 8 2