100
1 1 1 0 1222
1