로마 숫자 timer 1초 memory 32MB

숫자 1, 2, 3, 4, 5, 6, 7, 8, 9는 로마 숫자로 'I', 'II', 'III', 'IV', 'V', 'VI', 'VII', 'VIII', 'IX'로 표기한다. 숫자 10, 20, 30, 40, 50, 60, 70, 80, 90은 로마숫자로 'X', 'XX', 'XXX', 'XL', 'L', 'LX', 'LXX', 'LXXX', 'XC'로 표기한다.

100보다 작은 임의의 수는 십의 자리와 일의 자리에 대해 로마 숫자로 바꾸고 이를 합쳐서 나타낼 수 있다.

예를 들어, 48의 경우 XLVIII(XL(40) VIII(8))로 표현이 된다.

로마 문자로 표현된 숫자가 입력되었을 경우, 이 문자들의 순서를 바꾸어 재배치했을 때 가장 작게 나오는 숫자를 출력하는 프로그램을 작성하라.