Rimski

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’. The 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 its 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 \leq 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.

Sample Input 1 | Sample Output 1 |
---|---|

VII |
VII |

Sample Input 2 | Sample Output 2 |
---|---|

VI |
IV |

Sample Input 3 | Sample Output 3 |
---|---|

III |
III |