#CSPJ1005. 罗马数字(rimski)

罗马数字(rimski)

题目描述

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

100100 以内(不包括 100100)的罗马数字中,191-9 的数字分别用以下符号表示: 'I', 'II', 'III', 'IV', 'V', 'VI', 'VII', 'VIII', 'IX'

109010-901010 的整数倍数分别用以下符号表示: 'X', 'XX', 'XXX', 'XL', 'L', 'LX', 'LXX', 'LXXX', 'XC'

所有 100100 以内的数字,都可以由十位上的罗马数字加上个位上的罗马数字来表示。如 4848 可以表示成 'XLVIII'。

现在小 Z 有一个罗马数字,请你重新排列每一个字母,使得重新排列后得到的罗马数字的值最小。

输入格式

从 rimski.in 文件读入数据。

输入仅一行,包括一个罗马数字 BB

输出格式

输出到 rimski.out 文件。

输出仅一行,表示能得到的值最小的罗马数字。

样例

VII
VII
VI
IV
XXI
XIX

说明/提示

样例 2 解释

罗马数字 VI66,排列字母可以变成 IV44

样例 3 解释

罗马数字 XXI2121,排列字母可以变成 XIX1919

数据范围

对于 100%100\% 的数据,有 1B991≤B≤99