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