题目描述

罗马数字想必大家很熟悉。

在 $100$ 以内（不包括 $100$）的罗马数字中，

$1 \sim 9$ 的数字分别用以下符号表示：I、II、III、IV、V、VI、VII、VIII、IX；

而 $10, 20, 30, 40, \ldots, 80, 90$ 分别用以下符号表示：X、XX、XXX、XL、L、LX、LXX、LXXX、XC。

所有 $100$ 以内的数字，都可以由十位上数字的表示并上个位上数字的表示来表示。例如 $48$ 可以表示成 XLVIII。

现在给你一个罗马数字，请你重新排列每一个字符，使得重新排列后得到的罗马数字的值尽量小。

输入格式

输入仅一行，包含一个罗马数字 $B$。

输出格式

输出仅一行，表示能够得到的值最小的罗马数字（使用同样的罗马数字表示法）。

样例输入 1

VII

样例输出 1

VII

样例输入 2

VI

样例输出 2

IV

样例输入 3

III

样例输出 3

III

说明

数据范围

对于 $100\%$ 的数据，有 $1\le B\le 99$。