R=dict(I=1,V=5,X=10,L=50,C=100,D=500,M=1000)
r=lambda n,m=0,h=-1:len(n) and R[n[h]]*h**(R[n[h]]<m)+r(n[:h],max(R[n[h]],m))
R['']=0
S=sorted(((b,a)for(a,b)in R.items()))[::-1]
s=lambda n,c=S,m=S,h=-1:''if not c else s(n,c[1:])if m[h]>=c[0]else m[h][1]+c[0][1]+s(n-c[0][0]+m[h][0])if n>=c[0][0]-m[h][0]else s(n,c if m[:h]else c[1:],m[:h]or RV)

R=dict(I=1,V=5,X=10,L=50,C=100,D=500,M=1000)
r=lambda n,m=0,h=-1:len(n)and R[n[h]]*h**(R[n[h]]<m)+r(n[:h],max(R[n[h]],m))
R['']=0
S=sorted(((b,a)for(a,b)in R.items()))[::-1]
s=lambda n,c=S,m=S,h=-1:(s(n,c[1:])if m[h]>=c[0]else m[h][1]+c[0][1]+s(n-c[0][0]+m[h][0])if n>=c[0][0]-m[h][0] and n>m[-2][0]else s(n,c if m[:h]else c[1:],m[:h]or R))if c else''

print(s(r('MMXIV')))