8
4
1 1 4 1 3 1 8 1
1 1 1 1 1 3 1 2