B=18
while 1:n=int(raw_input(),B);print" ".join(chr(87+O/B)+`O%B`for O in[n-ord(o)+70for o in'V2!#6Zki']if 0<O%B<9<O/B<B)