PivotOJ

RIMSKI

시간 제한: 1000ms메모리 제한: 128MB출처: COCI 2009-2010BOJ 2915

문제

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.

예제

예제 1

입력
VII
출력
VII

예제 2

입력
VI
출력
IV

예제 3

입력
III
출력
III
코드를 제출하려면 로그인하세요.