Trước khi xuất hiện chữ số Ả Rập - là các chữ số từ 0 đến 9 mà chúng ta đang sử dụng rộng rãi ngày nay - trong thời cổ đại và trung đại người ta sử dụng số La Mã. Số La Mã gồm 7 ký tự tương ứng với các số Ả Rập như sau:

Người ta quy định các chữ số I, X, C, M không được lặp lại quá ba lần liên tiếp; các chữ số V, L, D không được lặp lại quá một lần liên tiếp. Chính vì thế mà có 6 nhóm chữ số đặc biệt được nêu ra trong bảng sau:

Với các ký tự trên, số La Mã có thể biểu diễn các con số từ 1 đến 3999. Ví dụ: III = 3, VIII = 8, XIX = 19, XXXII = 32, XLV = 45, MMMCMXCIX = 3999.

Yêu cầu: Cho một số La Mã, hãy chuyển số đó về dạng số Ả Rập.

Dữ liệu

Gồm 1 dòng ghi chuỗi ký tự thể hiện số La Mã. Chuỗi không quá 20 ký tự.

Kết quả

Ghi ra số Ả Rập tương ứng.

Ví dụ

Ví dụ 1

CAU4.INP

XXXII

CAU4.OUT

32

Ví dụ 2

CAU4.INP

MMMCMXCIX

CAU4.OUT

3999