#include<stdio.h>
#include <math.h>
int main() {
long long a, m, t, B;
long long p = 2147483647;
int w = 8,i;
int A[100];
if (t%w != 0) t=t/w +1;
else t=t/w;
A[0]=1;
for( i = 1; i <=w*(t-1); i++)
A[i]=A[i-1]*2;
for( i = (t-1); i>=0; i--){
B=a/A[i*w];
a=a%A[i*w];
}
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGUgPG1hdGguaD4KaW50IG1haW4oKSB7CmxvbmcgbG9uZyBhLCBtLCB0LCBCOwpsb25nIGxvbmcgcCA9IDIxNDc0ODM2NDc7CmludCAgIHcgPSA4LGk7CmludCBBWzEwMF07CnByaW50ZigiTmhhcCB2YW8gYTogIiwgYSk7CnNjYW5mKCIlbGQiLCZhKTsKdD0oaW50KWxvZyhwKS9sb2coMikgKzE7CmlmICh0JXcgIT0gMCkgdD10L3cgKzE7CmVsc2UgdD10L3c7CkFbMF09MTsKZm9yKCBpID0gMTsgaSA8PXcqKHQtMSk7IGkrKykKCglBW2ldPUFbaS0xXSoyOwoKCmZvciggaSA9ICh0LTEpOyBpPj0wOyBpLS0pewoJQj1hL0FbaSp3XTsKCXByaW50ZigiJWRcbiIsQik7CglhPWElQVtpKnddOwp9Cn0=