编程题：哈希表优化

数字$$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$$”、“$$LXX$$”、“$$XC$$”。

任何小于$$100$$的数字都可以通过分别转换十和一并连接结果来写入。例如，数字$$48$$将被写成$$XLVIII，XL$$代表$$40$$，$$VIII$$代表$$8$$。

给定一个用罗马数字写的数字，重新排列它的字符，这样你就可以创造出最小的数字，用罗马数字写。

### 输入格式:

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

### 输出格式:

输出的第一行（也是唯一一行）应该包含输入字符的重排列，使得它代表的罗马数字尽可能小。

### 输入样例1:

in
VII


### 输出样例1:

out
VII

### 输入样例2:

in
VI


### 输出样例2:

out
IV


### 输入样例1:

in
III


### 输出样例1:

out
III








答案：若无答案欢迎评论