Римські цифри
Римські числа базуються на семи символах: "I", "V", "X", "L", "C", "D" та "M". Значення цих символів дорівнюють 1, 5, 10, 50, 100, 500 та 1000 відповідно. Щоб обчислити десяткове значення римського числа, скористаємося наступним алгоритмом:
Визначте найзначніший (найбільш "дорогий") символ. Якщо таких символів декілька, оберіть найлівіший. Нехай цей символ знаходиться на позиції i.
Позначимо як Middle "вартість" символу на позиції i.
Обчисліть значення римського числа, утвореного символами, що розташовані праворуч від i. Позначте це значення як Right.
Обчисліть значення римського числа, утвореного символами, що розташовані ліворуч від i. Позначте це значення як Left.
Значення римського числа дорівнює Middle + Right – Left. Зрозуміло, що за цим алгоритмом одне й те саме число може бути записане різними способами. Наприклад, число 19 може бути записане як "IXX", "XIX", "XVIV", "XVIIII" і так далі.
Дано десяткове число n та римське число S. Ви повинні знайти таку перестановку символів S, яка представляє n у римській нотації.
Вхідні дані
Перший рядок містить ціле число n у десятковій нотації. Другий рядок містить число S у римській нотації (–50000 ≤ n ≤ 50000, 1 ≤ довжина(S) ≤ 50).
Вихідні дані
Перший рядок вихідного файлу повинен містити римське число або слово "NO" (без лапок), якщо рішення немає.