Rimski

Χρησιμοποιώντας λατινικούς χαρακτήρες, οι αριθμοί ~1,\;2,\;3,\;4,\;5,\;6,\;7,\;8,\;9~ γράφονται ως: ~'I'~, ~'II'~, ~'III'~, ~'IV'~, ~'V'~, ~'VI'~, ~'VII'~, ~'VIII'~, ~'IX'~. Οι αριθμοί ~10,\;20,\;30,\;40,\;50,\;60,\;70,\;80,\;90~ γράφονται ως ~'X'~, ~'XX'~, ~'XXX'~, ~'XL'~, ~'L'~, ~'LX'~, ~'LXX'~, ~'LXXX'~, ~'XC'~.
Οποιοσδήποτε αριθμός μικρότερος από το ~100~ μπορεί να γραφτεί με μετατροπή δεκάδων και μονάδων χωριστά και συνενώνοντας τα αποτελέσματα. Έτσι, για παράδειγμα, ο αριθμός ~48~ θα γραφόταν ως ~XLVIII~, ο ~40~ ως~XL~ και ο ~8~ ως ~VIII~.
Δεδομένου ενός αριθμού γραμμένου στα λατινικά, αναδιατάξτε τους χαρακτήρες του έτσι ώστε να δημιουργήσετε τον μικρότερο δυνατό αριθμό, με τους ίδιους λατινικούς χαρακτήρες.

Είσοδος

Η πρώτη και μοναδική γραμμή περιέχει έναν ακέραιο ~B\;( 1 \le B < 100 )~, γραμμένο χρησιμοποιώντας λατινικούς χαρατήρες.

Έξοδος

Η πρώτη και μοναδική γραμμή πρέπει να περιέχει μια αναδιάταξη των χαρακτήρων της εισόδου τέτοια ώστε να αντιπροσωπεύει τον μικρότερο δυνατό αριθμό γραμμένο στα λατινικά.

Παραδείγματα

input

VII

output

VII

input

VI

output

IV

input

III

output

III