#include <stdio.h>
void tohex(int n) {
if(n==0) return;
else{
tohex(n/16);
if(n
%16<10) printf("%d",n
%16); else if(n
%16==10) printf("A"); else if(n
%16==11) printf("B"); else if(n
%16==12) printf("C"); else if(n
%16==13) printf("D"); else if(n
%16==14) printf("E"); else if(n
%16==15) printf("F"); }
}
int main(){
int n;
tohex(n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHRvaGV4KGludCBuKSB7CglpZihuPT0wKSByZXR1cm47CgllbHNlewoJCXRvaGV4KG4vMTYpOwoJCWlmKG4lMTY8MTApIHByaW50ZigiJWQiLG4lMTYpOwoJCWVsc2UgaWYobiUxNj09MTApIHByaW50ZigiQSIpOwoJCWVsc2UgaWYobiUxNj09MTEpIHByaW50ZigiQiIpOwoJCWVsc2UgaWYobiUxNj09MTIpIHByaW50ZigiQyIpOwoJCWVsc2UgaWYobiUxNj09MTMpIHByaW50ZigiRCIpOwoJCWVsc2UgaWYobiUxNj09MTQpIHByaW50ZigiRSIpOwoJCWVsc2UgaWYobiUxNj09MTUpIHByaW50ZigiRiIpOwoJfQp9CgppbnQgbWFpbigpewoJaW50IG47CglzY2FuZigiJWQiLCZuKTsKCXRvaGV4KG4pOwoJcmV0dXJuIDA7Cn0=