Один древнеримский торговец брал несколько раз ссуду в древнеримском банке. Каждый раз банкир записывал размер выданной ссуды на листе пергамента, используя римские числа. Но ввиду дороговизны пергамента, запись производилась плотно и все числа оказались записанными подряд, без разделителей. Когда торговец пришёл возвращать ссуду, оказалось, что невозможно установить разбиение записи на отдельные числа.
Например, если на пергаменте записана строка «XIIV», её можно разбить на римские числа разными способами: XI + IV = 11 + 4 = 15 или XII + V = 12 + 5 = 17, возможны и другие варианты разбиения.
Торговец хочет вернуть как можно меньше денег, поэтому он хочет разбить строку цифр на корректные римские числа так, чтобы сумма всех чисел была как можно меньше.
Помогите торговцу вернуть как можно меньше денег и решите задачу для строк, приведённых в таблице.
Запишите в ответе арабскими цифрами в десятичной системе счисления наименьшую возможную сумму для возврата.
Например, для строки «XIIV» ответом будет число 15.