题目描述

张老师需要用数字来统计学生们的得分情况，但阿拉伯数字已经不能满足他的要求了，所以想请你帮忙将学生的成绩转换成罗马数字。

罗马数字是由七个不同的符号来表示（I，V，X，L，C，D 和 M），其中每个符号对应的值如下表。

罗马数字通常从左到右从最大写到最小，表示他们的总和。但是，数字 4 的罗马数字表示不是 IIII，而是 IV，表示 $5 - 1 = 4$。同样的，有 6 个应用相同原理的规则：

• I 可以放在 V（5）和 X（10）之前代表 4 和 9。
• X 可以在 L（50）和 C（100）之前代表 40 和 90。
• C 可以放在 D（500）和 M（1000）之前代表 400 和 900。

现在给定一个整数，张老师请你计算出其罗马数字的表示。

输入格式

第一行一个整数 $x$（$1 \leq x \leq 2000$）。

输出格式

输出一行，表示整数 $x$ 所对应的罗马数字表示。

样例输入

1926

样例输出

MCMXXVI