- #include <bits/stdc++.h> 
- using namespace std; 
-   
- string to_binary(int n){ 
-     if (n == 0) return "0"; 
-   
-     string res; 
-     while(n){ 
-         if(n % 2 == 1){ 
-             res += '1'; 
-         } else { 
-             res += '0'; 
-         } 
-         n /= 2; 
-     } 
-     reverse(res.begin(), res.end()); // To get MSB to LSB 
-     return res; 
- } 
-   
- int main() { 
-     string res = to_binary(7); 
-     cout << res; 
-     return 0; 
- } 
-   
				I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJpbmcgdG9fYmluYXJ5KGludCBuKXsKICAgIGlmIChuID09IDApIHJldHVybiAiMCI7CgogICAgc3RyaW5nIHJlczsKICAgIHdoaWxlKG4pewogICAgICAgIGlmKG4gJSAyID09IDEpewogICAgICAgICAgICByZXMgKz0gJzEnOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIHJlcyArPSAnMCc7CiAgICAgICAgfQogICAgICAgIG4gLz0gMjsKICAgIH0KICAgIHJldmVyc2UocmVzLmJlZ2luKCksIHJlcy5lbmQoKSk7IC8vIFRvIGdldCBNU0IgdG8gTFNCCiAgICByZXR1cm4gcmVzOwp9CgppbnQgbWFpbigpIHsKICAgIHN0cmluZyByZXMgPSB0b19iaW5hcnkoNyk7CiAgICBjb3V0IDw8IHJlczsKICAgIHJldHVybiAwOwp9Cg==