P7773 [COCI 2009/2010 #2] RIMSKI
题目背景
本题为[$\texttt{COCI 2009-2010}\ 2^\texttt{nd}\ \texttt{round}\ \text{T2 RIMSKI}$](https://hsin.hr/coci/archive/2009_2010/contest2_tasks.pdf)。
分值按原题设置,满分 $50$。
题目描述
给定一个罗马数字 $B$,把 $B$ 的字符重新排列,要求让排列后的数字最小。
输入格式
一行一个罗马数字 $B$。
输出格式
一行一个罗马数字,为你重排后能得到的最小的数字。
说明/提示
$1\leq B< 100$。
注意,在本题中`I`如果在大数字之前,它只能在`V` 、`X`之前。输入遵循同样的规则。(这就是样例 $4$ 的输出为什么是 `LI` 而不是 `IL`。)