problem.md

Problem 12: Integer to Roman

Difficulty: Medium

Problem

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

Example

Input: 3114

Output: MMMCXIV