프로그램 명: coci_rimski
제한시간: 1 초

[요약] 100 미만의 로마 숫자가 하나 주어지는데 그 로마 숫자를 적절히 정렬해 만들 수 있는 가장 작은 로마 숫자를 출력하세요.


Using roman numerals the numbers 1, 2, 3, 4, 5, 6, 7, 8, 9 are written as 'I', 'II', 'III', 'IV', 'V', 'VI', 'VII', 'VIII', 'IX'. Numbers 10, 20, 30, 40, 50, 60, 70, 80, 90 are written as 'X', 'XX', 'XXX', 'XL', 'L', 'LX', 'LXX', 'LXXX', 'XC'.

Any number smaller than 100 can be written by converting tens and ones separately and concatenating the results. So, for example, the number 48 would be written as XLVIII, XL for 40 and VIII for 8.

Given a number written in roman numerals, rearrange it's characters so that you create the smallest possible number, written in roman numerals.

입력

The first and only line of input contains one integer B ( 1 ≤ B < 100 ), written using roman numerals.

출력

The first and only line of output should contain a rearrangement of input characters so that it represents the smallest possible number, written in roman numerals.

입출력 예

input

VII

output

VII

input

VI

output

IV

input

III

output

III
출처:COCI 2009/2010 contest2 2/6
요약:ladown21

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]