ДАРХАНЫ 26-р ДУНД СУРГУУЛЬ / USACO /

Танд N(1<=N<=3500) тоо өгөгдөнө. Энэ тооны тусламжтай 1-ээс N хүртлэх тоог ром тоо руу шилжүүлэхэд доорх тэмдэгтүүд хэдэн удаа орохыг ол. { I ,L, M, V, C, X, D }

Тоог ром тоо руу шилжүүлэхдээ I = 1   V =  5   X = 10   L = 50   C = 100   D = 500   M = 1000 эдгээр нөхцлүүдийг ашиглан шилжүүлнэ.

Жишээ нь : CCLXVIII = 100+100+50+10+5+1+1+1 = 268

Мөн 4, 9, 40, 90, гэх мэт тоонууд арай өөрөөр шилжүүлнэ. IV = 4, IX = 9, XL = 40, XC = 90 гэх мэт шилжүүлнэ.

(IXL 39-ээс ялгаатай; XXXIX = 39)

Оролт

Нэг мөрөнд N тоо өгөгдөнө.

Гаралт

Мөр бүрт {I, L, M, V, C, X, D} тус бүр хэдэн удаа орсныг тэмдэгттэй нь цуг хэвлэ. Хэрэв зарим нэг тэмдэгт нэг ч ороогүй бол хэвлэх шаардлагагүй.

Жишээ

Оролт:

5

Гаралт

I 7

V 2

Орчуулсан Б.Жанчив