1000111111 ---> 1000111111 1000111111 ---> 1111111 2 1 1