ECI (Editio Chronica Incredibilis) là một bộ sách cổ. Nó luôn luôn sử dụng các chữ số La Mã để đánh số trang. Và quyển sách của nó không bao giờ có hơn 999 trang. Khi cần thiết, sách được chia thành các tập.

Bạn phải viết một chương trình, cho một số hệ thập phân, hiển thị tương đương của nó bằng chữ số La Mã.

Hãy nhớ rằng:

I là viết tắt của 1,

V cho 5

X cho 10

L cho 50

C cho 100

D cho 500

và M là viết tắt của 1000.

Đầu vào

Đầu vào là một số nguyên dương N (0 < N <1000).

Đầu ra

Đầu ra là số N được viết bằng chữ số La Mã trong một dòng đơn. Luôn luôn sử dụng chữ in hoa.

VÍ DỤ 1

INPUT 1

666

OUTPUT 1

DCLXVI

VÍ DỤ 2

INPUT 2

83

OUTPUT 2

LxXXIII

VÍ DỤ 4

INPUT 4

999

OUTPUT 4

CMXCIX