1110000001 ---> 1110000001
1110000001 ---> 0000001
0000001 ---> 1
1110000001 ---> 1111
2
2 1