toNum ns = iter 0 "" (reverse ns) where iter x _ [] = x iter x s (n:ns) | n == 'V' = iter (x + 5) "V" ns | n == 'L' = iter (x + 50) "L" ns | n == 'D' = iter (x + 500) "D" ns | n == 'M' = iter (x + 1000) "M" ns | n == 'I' = case s of { "V" -> iter (x - 1) "" ns; "X" -> iter (x - 1) "" ns; _ -> iter (x + 1) "" ns; } | n == 'X' = case s of { "L" -> iter (x - 10) "" ns; "C" -> iter (x - 10) "" ns; _ -> iter (x + 10) "X" ns; } | n == 'C' = case s of { "D" -> iter (x - 100) "" ns; "M" -> iter (x - 100) "" ns; _ -> iter (x + 100) "C" ns; } | otherwise = 0 toRoma n | n < 4000 = p1000 (f 3) ++ p100 (f 2) ++ p10 (f 1) ++ p1 (f 0) | otherwise = "ERROR" where f m = (n `div` (10^m)) `mod` 10 p1000 x | x == 0 = "" | otherwise = "M" ++ p1000 (x - 1) p100 x | x == 0 = "" | x == 9 = "CM" | x == 4 = "CD" | x >= 5 = "D" ++ p100 (x - 5) | otherwise = "C" ++ p100 (x - 1) p10 x | x == 0 = "" | x == 9 = "XC" | x == 4 = "XL" | x >= 5 = "L" ++ p10 (x - 5) | otherwise = "X" ++ p10 (x - 1) p1 x | x == 0 = "" | x == 9 = "IX" | x == 4 = "IV" | x >= 5 = "V" ++ p1 (x - 5) | otherwise = "I" ++ p1 (x - 1) main = do getLine ns <- map toNum . words <$> getLine putStrLn $ toRoma $ sum ns