题目描述

把正整数转换为罗马数字。小写字母 i,v,x,l,c,d,m 分别表示 $1,5,10,50,100,500,1000$。从左到右读取：如果当前符号小于紧随其后的符号，就将这一对按“后者减前者”计值，并越过这两个符号；否则计入当前符号的值。各次计值之和即结果。

不能有四个连续的相同符号，v、l、d 也不能连续重复。允许有多种表示，例如 mcmxc 和 mxm 都表示 $1990$。不要求输出最短表示。

输入格式

一行一个正整数 $x$。

输出格式

输出任意符合上述规则且数值为 $x$ 的小写罗马数字串。

样例

8

viii

数据范围

$1\le x<5000$。输出字符串长度不超过 $1000$。