#include int main() { char number[1000010]; for(int i=0; i < 1000010; i++) { number[i] = '7'; } while (scanf("%s",number)) { int idx=0; while(number[idx] != '7'){ idx++; } idx -= 2; if (number[0] == '0' && number[1] == '7') { printf("%d\n",1); continue; } /*line = "00" + line;*/ bool ok = false; bool add11 = false; bool even = true; while (!ok) { if(idx < 0){ if(number[0] == '0'){ add11 = true; } break; } if (even) { if (number[idx] == '0') { number[idx] = '1'; ok = true; } else { number[idx] = '0'; } } else { if (number[idx] == '0') { number[idx] = '1'; } else { number[idx] = '0'; ok = true; } } idx--; even = !even; } int oneIdx=0; while(oneIdx < 1000010 && number[oneIdx] != '1' && !add11){ if(number[oneIdx] == '7') { oneIdx = 1000009; } oneIdx++; } if(oneIdx == 1000010){ printf("%d\n",0); continue; } if(add11) { printf("11"); } int f = 0; while(number[f] != '7'){ printf("%c",number[f]); f++; } printf("\n"); //vynulovanie pola for(int i=0; i < 1000010; i++) { number[i] = '7'; } } return 0; }