题目背景

本题为$\texttt{COCI 2009-2010}\ 2^\texttt{nd}\ \texttt{round}\ \text{T2 RIMSKI}$。

分值按原题设置，满分 $50$。

题目描述

给定一个罗马数字 $B$，把 $B$ 的字符重新排列，要求让排列后的数字最小。

输入格式

一行一个罗马数字 $B$。

输出格式

一行一个罗马数字，为你重排后能得到的最小的数字。

VIII

VIII

VI

IV

III

III

LI

LI

提示

$1\leq B< 100$。

注意，在本题中I如果在大数字之前，它只能在V 、X之前。输入遵循同样的规则。（这就是样例 $4$ 的输出为什么是 LI 而不是 IL。）