#include <iostream>
#include <stdio.h>
using namespace std;
void ConvertToBinary(int n);
int main() {
ConvertToBinary(18);
return 0;
}
void ConvertToBinary(int n)
{
if (n / 2 != 0) {
ConvertToBinary(n / 2);
}
printf("%d", n % 2);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkaW8uaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdm9pZCBDb252ZXJ0VG9CaW5hcnkoaW50IG4pOwppbnQgbWFpbigpIHsKCUNvbnZlcnRUb0JpbmFyeSgxOCk7CglyZXR1cm4gMDsKfQp2b2lkIENvbnZlcnRUb0JpbmFyeShpbnQgbikKewogICAgaWYgKG4gLyAyICE9IDApIHsKICAgICAgICBDb252ZXJ0VG9CaW5hcnkobiAvIDIpOwogICAgfQogICAgcHJpbnRmKCIlZCIsIG4gJSAyKTsKfQ==