#CSPJ1005. 罗马数字(rimski)
罗马数字(rimski)
题目描述
罗马数字想必大家很熟悉。
在 以内(不包括 )的罗马数字中, 的数字分别用以下符号表示: 'I', 'II', 'III', 'IV', 'V', 'VI', 'VII', 'VIII', 'IX'
。
而 中 的整数倍数分别用以下符号表示: 'X', 'XX', 'XXX', 'XL', 'L', 'LX', 'LXX', 'LXXX', 'XC'
。
所有 以内的数字,都可以由十位上的罗马数字加上个位上的罗马数字来表示。如 可以表示成 'XLVIII'。
现在小 Z 有一个罗马数字,请你重新排列每一个字母,使得重新排列后得到的罗马数字的值最小。
输入格式
从 rimski.in 文件读入数据。
输入仅一行,包括一个罗马数字 。
输出格式
输出到 rimski.out 文件。
输出仅一行,表示能得到的值最小的罗马数字。
样例
VII
VII
VI
IV
XXI
XIX
说明/提示
样例 2 解释
罗马数字 VI
为 ,排列字母可以变成 IV
为 。
样例 3 解释
罗马数字 XXI
为 ,排列字母可以变成 XIX
为 。
数据范围
对于 的数据,有 。