使用罗马数字，数字 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。

给定一个用罗马数字表示的数字，重新排列它的字符，使其表示的罗马数字所对应的数值尽可能小。

输入格式

输入的第一行也是唯一的一行包含一个用罗马数字表示的整数 $B$（$1 \le B < 100$）。

输出格式

输出的第一行也是唯一的一行应当包含输入字符重新排列后的结果，使其表示一个尽可能小的罗马数字。

样例

输入样例 1

VII

输出样例 1

VII

输入样例 2

VI

输出样例 2

IV

输入样例 3

III

输出样例 3

III