END{
str = $0
for(i = 0; i < 100; i++){
bin[i] = int(substr(str, i - 1, 1))
}
for(i = 0; i < 34; i++){
rem = 0
for(j = 0; j < 100; j++){
rem *= 2
rem += bin[j]
bin[j] = int(rem / 10)
rem %= 10
}
dec[i] = rem
}
deci = ""
for(i = 0; i < 34; i++){
deci = deci dec[33 - i]
}
print deci
}0011101101011111011011110110010100110101100101001101001100100111111000000000011000110110000110111111
RU5EewogICAgc3RyID0gJDAKICAgIGZvcihpID0gMDsgaSA8IDEwMDsgaSsrKXsKICAgICAgIGJpbltpXSA9IGludChzdWJzdHIoc3RyLCBpIC0gMSwgMSkpCiAgICB9CiAgICAKICAgIGZvcihpID0gMDsgaSA8IDM0OyBpKyspewogICAgCXJlbSA9IDAKICAgICAgICBmb3IoaiA9IDA7IGogPCAxMDA7IGorKyl7CiAgICAgICAgCXJlbSAqPSAyCgkJCXJlbSArPSBiaW5bal0KCQkJYmluW2pdID0gaW50KHJlbSAvIDEwKQoJCQlyZW0gJT0gMTAKCQl9CiAgICAgICAgCiAgICAgICAgZGVjW2ldID0gcmVtCiAgICB9CiAgICAKICAgIGRlY2kgPSAiIgogICAgCiAgICBmb3IoaSA9IDA7IGkgPCAzNDsgaSsrKXsKICAgIAlkZWNpID0gZGVjaSBkZWNbMzMgLSBpXQogICAgfQogICAgCiAgICBwcmludCBkZWNpCn0wMDExMTAxMTAxMDExMTExMDExMDExMTEwMTEwMDEwMTAwMTEwMTAxMTAwMTAxMDAxMTAxMDAxMTAwMTAwMTExMTExMDAwMDAwMDAwMDExMDAwMTEwMTEwMDAwMTEwMTExMTEx