#include<stdio.h>
#include<string.h>
int main()
{
    char b[33];
    scanf("%s",b);
    for(int i=0;b[i];i++)
    if(b[i]!='0'&&b[i]!='1')
    {
        printf("Invalid Input");
        return 0;
    }
    int n=
}