Текстовый файл состоит из римских цифр I, V, X, L, C, D, M и знаков арифметических операций «+» и «−» (сложение и вычитание). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с корректными римскими числами. В ответе укажите количество символов.
Примечание. Римские числа записываются комбинацией семи основных символов латинского алфавита, каждый со своим значением:
I = 1 V = 5 X = 10 L = 50
C = 100 D = 500 M = 1000
Символы I, X, C, M могут повторяться не более 3 раз подряд; комбинации для 4, 9, 40, 90, 400, 900 записываются «вычитанием» (IV, IX, XL, XC, CD, CM). Числа записываются слева направо от большего значения к меньшему. Если символ с меньшим значением стоит после символа с большим или равным значением, их значения складываются. Если символ с меньшим значением стоит перед большим, его значение вычитается, но только для комбинаций: I перед V или X (IV = 4, IX = 9); X перед L или C (XL = 40, XC = 90); C перед D или M (CD = 400, CM = 900).