Số la mã 1


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Số la mã là hệ thống chữ số cổ đại. Hệ thống này dựa trên một số ký tự Latinh nhất định được coi là chữ số sau khi được gán giá trị. Hệ thống chữ số La Mã dùng trong thời cổ đại và đã được người ta chỉnh sửa vào thời Trung Cổ để biến nó thành dạng mà chúng ta sử dụng ngày nay.

Trong bài tập này, ta sử dụng các kí tự I, V, X, L, C, D, M tương ứng với 1, 5, 10, 50, 100, 500, 1000 (tạo được các số không vượt quá 3999). Thông thường người ta quy định các chữ số I, X, C, M, không được lặp lại quá 3 lần liên tiếp; các chữ số V, L, D không được lặp lại quá 1 lần. Chính vì vậy, các số 4, 9, 40, 90, 400, 900 được viết như sau: IV, IX, XL, XC, CD, CM.

Hãy viết số nguyên $N$ thành số la mã.

Dữ liệu

  • Một dòng duy nhất chứa số nguyên $N \ (0<N<4000)$.

Kết quả

  • Một dòng chứa số la mã, các kí tự cần in hoa và in sát nhau.

Ví dụ

Ví dụ 1

input

4

output

IV
Ví dụ 2

input

29

output

XXIX
Ví dụ 3

input

2024

output

MMXXIV

Comments

There are no comments at the moment.