#include <stdio.h>
#include <string.h>
void f(char*s) {
    int n=strlen(s)-2;
    printf("\ninput  = %s\n", s);
    printf("output = ");
    if (*(++s)=='1')
    {
        printf("10");
        while(--n)
            putchar('0');
        printf("11\n");
    } else {
        putchar('1');
        while(*(++s)!='1') {
            putchar('0');
            --n;
        }
        putchar('1');
        while(--n)
            putchar('0');
        printf("1\n");
    }

}
int main()
{
    f("111");
    f("1110");
    f("101100");
    f("1000000000000000000000000000000000010100");
    return 0;
}