Roman numeral

問題文

正整数 $N$ が与えられるので，ローマ数字に変換して出力せよ．

制約

• $1 \le N < 4000$
• $N$ は整数

入力

N

出力

$N$ をローマ数字に変換したものを一行で出力してください．
最後に改行してください.

サンプル

サンプル1

3

III

$1$ はローマ数字では I と表記します．
$3 = 1 + 1 + 1$ であるので，III が正解となります．

サンプル2

24

XXIV

ローマ数字では，$4, 9$ とそれを $10n$ 倍した数は，右の数から左の数を減算して表します．
よって，$24 = 20 + 4 = 10 + 10 + (5 - 1)$ と表すため，XXIV が正解です．
なお，$4$ を $1 + 1 + 1 + 1$ ととらえ， IIII と表す記法も存在しますが，本問題では不正解とします．

サンプル3

99

XCIX

$99 = 100 - 1$ ではなく，$99 = 100 - 10 + 10 -1$ と表すことに注意が必要です．