# include <iostream>
# include <math.h>
# include <cmath>
# include <stdio.h>
# define Pi 3.14159265
using namespace std;
void tobin(int b)
{
scanf(%b);
int i = 0;
for(i = 31; i >= 0; i--){
if((b & (1 << i)) != 0){
printf("1");
}else{
printf("0");
}
}
}
IyBpbmNsdWRlIDxpb3N0cmVhbT4KIyBpbmNsdWRlIDxtYXRoLmg+CiMgaW5jbHVkZSA8Y21hdGg+CiMgaW5jbHVkZSA8c3RkaW8uaD4KIyBkZWZpbmUgUGkgMy4xNDE1OTI2NQoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsgCgp2b2lkIHRvYmluKGludCBiKQp7CnNjYW5mKCViKTsKICAgaW50IGkgPSAwOwogICBmb3IoaSA9IDMxOyBpID49IDA7IGktLSl7CiAgICAgaWYoKGIgJiAoMSA8PCBpKSkgIT0gMCl7CiAgICAgICBwcmludGYoIjEiKTsKICAgICB9ZWxzZXsKICAgICAgIHByaW50ZigiMCIpOwogICAgIH0gCiAgIH0KfQ==