# your code goes here
characters= [ 'M' , 'D' , 'C' , 'L' , 'X' , 'V' , 'I' ]
d= { 'M' :1000 , 'D' :500 , 'C' :100 , 'L' :50 , 'X' :10 , 'V' :5 , 'I' :1 }
def getRoman( num) :
s= ''
i= 0
while ( i< len ( characters) ) :
div= num//d[ characters[ i] ]
print ( i, end= ' ' )
print ( num, end= ' ' )
print ( div, end= ' ' )
print ( s)
if num//( d[ characters[ i] ] /10 ) == 9 :
s+= characters[ i+2 ] +characters[ i]
num= num%( d[ character[ i] ] /10 )
continue
elif div== 4 :
s+= characters[ i] +characters[ i-1 ]
else :
while ( div> 0 ) :
s+= characters[ i]
div-= 1
num= num%d[ characters[ i] ]
if num!= 9 :
i+= 1
return s
num= int ( input ( ) )
print ( getRoman( num) )
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCgpjaGFyYWN0ZXJzPVsnTScsJ0QnLCdDJywnTCcsJ1gnLCdWJywnSSddCmQ9eydNJzoxMDAwLCdEJzo1MDAsJ0MnOjEwMCwnTCc6NTAsJ1gnOjEwLCdWJzo1LCdJJzoxfQoKZGVmIGdldFJvbWFuKG51bSk6CglzPScnCglpPTAKCXdoaWxlKGk8bGVuKGNoYXJhY3RlcnMpKToKCQlkaXY9bnVtLy9kW2NoYXJhY3RlcnNbaV1dCgkJcHJpbnQoaSxlbmQ9JyAnKQoJCXByaW50KG51bSxlbmQ9JyAnKQoJCXByaW50KGRpdixlbmQ9JyAnKQoJCXByaW50KHMpCgkJaWYgbnVtLy8oZFtjaGFyYWN0ZXJzW2ldXS8xMCk9PTk6CgkJCXMrPWNoYXJhY3RlcnNbaSsyXStjaGFyYWN0ZXJzW2ldCgkJCW51bT1udW0lKGRbY2hhcmFjdGVyW2ldXS8xMCkKCQkJY29udGludWUKCQkJCgkJZWxpZiBkaXY9PTQ6CgkJCXMrPWNoYXJhY3RlcnNbaV0rY2hhcmFjdGVyc1tpLTFdICAgCgoJCQoJCWVsc2U6CgkJCXdoaWxlKGRpdj4wKToKCQkJCXMrPWNoYXJhY3RlcnNbaV0KCQkJCWRpdi09MQoJCQkJCgkJbnVtPW51bSVkW2NoYXJhY3RlcnNbaV1dCgkJaWYgbnVtIT05OgoJCQlpKz0xCgkJCQoJCQoJcmV0dXJuIHMKCQpudW09aW50KGlucHV0KCkpCnByaW50KGdldFJvbWFuKG51bSkpCgoJCgkKCQoKCQkJ