#include <bits/stdc++.h>
using namespace std;
void convert(int n) {
if (n < 0)
printf("%d", n);
else {
convert(n/2);
printf("%d", n%2);
}
}
int main() {
// your code goes here
convert(1);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgY29udmVydChpbnQgbikgewoJaWYgKG4gPCAwKSAKCQlwcmludGYoIiVkIiwgbik7CgllbHNlIHsKCQljb252ZXJ0KG4vMik7CgkJcHJpbnRmKCIlZCIsIG4lMik7Cgl9CgkKfQppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWNvbnZlcnQoMSk7CglyZXR1cm4gMDsKfQ==