#include <iostream>
#include <vector>
#include <math.h>
using namespace std;
vector<int> decimalToBinary(int n){
long long ans = 0;
int remainder, i = 1;
vector<int> v;
// Until the value of n becomes 0.
while(n!=0){
remainder = n % 2;
//ans += remainder*i;
v.insert(v.begin(),remainder);
i = i * 10;
n = n / 2;
}
return v;
}
int main() {
int n1 = 156;
int n2 = 253;
int n3 = log2(n2-n1);
cout<<n3;
vector<int> bin = decimalToBinary(n2);
int i =0;
for ( auto x = bin.end(); x != bin.begin(); x--){
if (i<n3)
{
cout << "1" ;
}
else
{
cout<< *x;
}
i++;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCnZlY3RvcjxpbnQ+IGRlY2ltYWxUb0JpbmFyeShpbnQgbil7CiAgICBsb25nIGxvbmcgYW5zID0gMDsKICAgIGludCByZW1haW5kZXIsIGkgPSAxOwoJdmVjdG9yPGludD4gdjsKICAgIC8vIFVudGlsIHRoZSB2YWx1ZSBvZiBuIGJlY29tZXMgMC4KICAgIHdoaWxlKG4hPTApewogICAgICAgIHJlbWFpbmRlciA9IG4gJSAyOwogICAgICAgIC8vYW5zICs9IHJlbWFpbmRlcippOwogICAgICAgIHYuaW5zZXJ0KHYuYmVnaW4oKSxyZW1haW5kZXIpOwogICAgICAgIGkgPSBpICogMTA7CiAgICAgICAgbiA9IG4gLyAyOwp9CgogICAgcmV0dXJuIHY7CiAgICB9CiAgICAKaW50IG1haW4oKSB7CiAgICBpbnQgbjEgPSAxNTY7CiAgICBpbnQgbjIgPSAyNTM7CiAgICBpbnQgbjMgPSBsb2cyKG4yLW4xKTsKICAgIGNvdXQ8PG4zOwogICAgdmVjdG9yPGludD4gYmluID0gZGVjaW1hbFRvQmluYXJ5KG4yKTsKICAgIAogICAgaW50IGkgPTA7Cglmb3IgKCBhdXRvIHggPSBiaW4uZW5kKCk7IHggIT0gYmluLmJlZ2luKCk7IHgtLSl7CgkJaWYgKGk8bjMpCgkJewoJCWNvdXQgPDwgIjEiCTsKCQl9CgkJZWxzZQoJCXsKCQljb3V0PDwgKng7CgkJfQoJCWkrKzsKCX0KICAgIAogICAgcmV0dXJuIDA7Cn0=