Текстовый файл состоит из заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, образующих корректную римскую запись десятичного числа. Если найдено несколько таких последовательностей, укажите ту, которая обозначает наименьшее десятичное число. В ответе укажите найденную последовательность римских цифр.
Примечание. Римские числа записываются комбинацией семи основных символов латинского алфавита, каждый со своим значением:
I = 1 V = 5 X = 10 L = 50
C = 100 D = 500 M = 1000
- символы V, L, D никогда не повторяются;
- символы I, X, C, M могут повторяться не более 3 раз подряд;
- если меньшая цифра стоит слева от большей, её значение вычитается (только для пар IV, IX, XL, XC, CD, CM; вычитаемое не может быть меньше одной десятой уменьшаемого);
- если цифра стоит справа от большей или равной, их значения складываются;
- цифры в записи числа располагаются слева направо в порядке убывания их значений (за исключением случаев вычитания).
Например, римская запись MMXXVI корректна и обозначает число 2026.