UVA344 Roman Digititis

许多人都对相对较小的罗马数字符号十分熟悉。“```i```”，“```v```”，“```x```”，“```l```”和“```c```”分别表示的是十进制下的$1$、$5$、$10$、$50$和$100$。如果要表示其他值，则这些符号要和一些一样的字符垒一起，相对较小的符号在右边再写出。例如，数字$3$表示为“ ```iii```”，值$73$表示为“ ```lxxiii```”。对于单位值为$4$或$9$的数字，以及十个值为$40$或$90$的数字，都会发生此规则。对于这些情况，罗马数字表示形式为： | 罗马数字 | 十进制数字 | | -----------: | -----------: | | $iv$ | 4 | | $ix$ | 9 | | $xl$ | 40 | | $xc$ | 90 | 因此$24$、$39$、$44$、$49$和$94$的罗马数字表示形式是： | 罗马数字 | 十进制数字 | | -----------: | -----------: | | $xxiv$ | 24 | | $xxxix$ | 39 | | $xliv$ | 44 | | $xlix$ | 49 | | $xciv$ | 94 | 许多书的序言中的页码都用罗马数字编号，序言的第一页以“$i$”开头，并按顺序连续。假设书的页数少于或等于$100$页。序言中的页码需要使用“ ```v```”，“```x```”，“```l```”和“```c```”字符。例如，如果序言只有五页，我们将使用罗马数字“```i```”，“```ii```”，“```iii```”，“```iv```”和“```v```”，也就是说我们需要“$7$”个“```i```”字符和$2$个“```v```”字符。

输入将由$1$到$100$范围内的整数序列组成，以$0$结尾。对于每个这样的整数（除了最后一个零），不妨称他为$n$，请你求出用$1$~$n$页编号中不同种类的罗马字符各用了多少个。

对于输入中的每个整数（最后一个除外），输出一行包含输入整数和所需的每种类型的字符数。具体格式见下面的输入输出样例。