Маленький Миша летом гостит у бабушки в деревне. Каждый день он съедает по одному фрукту и отмечает это в своем блокноте. Миша еще слишком мал и умеет рисовать только палочки (I) и галочки (V). Каждый день, после того как он съел свой фрукт, он в блокнот рисует карандашом одну палочку (I) . Раз в пять дней он стирает четыре предыдущие палочки и рисует галочку (V).
Вас просят определить, какая запись получится у Миши на n-й день пребывания в деревне у бабушки.
Формат входных данных
На ввод подается одно число \(n\) (\(1 \le n \le 10\,000\)).
Формат выходных данных
Выведите запись, которая получится в блокноте у Миши на \(n\)-й день.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
13
|
VVIII
|