1101100111 ---> 1101100111
1101100111 ---> 01100111
01100111 ---> 000111
000111 ---> 111
4
1 1 1 1