Винни-Пух не помнит римские цифры
Ограничения: время – 150ms/300ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Винни-Пух был вынужден изучать историю в школе.
Долгое время Винни не понимал, почему учитель пишет вместо
номеров веков какие-то непонятные символы, но Пятачок объяснил ему,
что это римские цифры.
Из-за того, что голова Винни-Пуха занята по большей части опилками,
он до сих пор путается в римских цифрах, однако ему очень захотелось
вспомнить, что он писал в конспектах по истории.
Ввод содержит несколько строк, состоящих из латинских букв,
знаков препинания и пробелов
(для окончания ввода с клавиатуры в Windows нажмите Ctrl-Z, затем Enter, в Linux - Ctrl-D).
Общее количество символов в тексте не превосходит `10^6`.
В тексте могут содержаться натуральные числа в диапазоне от единицы до двадцати, записанные в
римской системе счисления. Гарантируется, что любое такое число
отделено от остального текста пробельными символами или знаками
препинания и записано прописными буквами.
Выведете тот же текст, заменив в нем все римские
числа соответствующими числами, записанными арабскими цифрами в десятичной
системе счисления без ведущих нулей. Любые другие части текста
(не являющиеся римскими числами) должны быть скопированы без
изменений.
```sample Пример ввода
Alexander III of Macedon lived in IV century BC
IVAN IV, KNOWN AS THE TERRIBLE, WAS A TSAR OF RUSSIA.
```
```sample Пример вывода
Alexander 3 of Macedon lived in 4 century BC
IVAN 4, KNOWN AS THE TERRIBLE, WAS A TSAR OF RUSSIA.
```
Пояснение к примеру: хотя подстрока IV в слове IVAN соответствует
римскому числу, она не отделена от остального текста,
поэтому не должна заменяться.
**Система оценки и описание подзадач**
||.u|Подзадача 1 (30 баллов)||
Ввод только римское число
||.u|Подзадача 2 (70 баллов)||
Ограничения из условий задачи
Необходимые подзадачи: 1
Баллы за каждую из подзадач начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
По запросу сообщается о первой ошибке.