Агент Смит передаёт в секретный центр секретную информацию, которая состоит из единого строго положительного целого числа. Для кодирования числа он записывает каждую его цифру как соответствующее слово, и объединяет слова. Например, \textbf{42} может быть преобразовано в \textbf{FOURTWO}. Агент Смит знает четыре языка (\textbf{1}-ю, \textbf{2}-б, \textbf{3}-ю и \textbf{4}-ю). В этих языках цифры от \textbf{0} до \textbf{9} пишутся так (все буквы большие латинские, ASCII коды в диапазоне \textbf{65}--\textbf{90}): После такого кодирования он добавляет к коду некоторый "шум" --- избыточные большие латинские буквы. Любые буквы (включая буквы, уже использованные в коде) могут быть добавлены в любом количестве в любую позицию кода. Напишите программу, которая будет читать код и искать наибольшее число, которое может быть задан таким кодом, делая такие два разных предположения: \begin{enumerate} \item Мы не знаем, какой язык использовал Смит, но это был один и тот же язык (с приведённых) для всего кода; \item Смит мог использовать для кодировки разных цифр разные языки (с приведённых), а мог и один и тот же. \end{enumerate} \InputFile Прочитайте все входные строки, обрабатывая их отдельно. Каждая строка содержит не более \textbf{10^5} больших латинских букв, образующих код. Размер входных данных меньше \textbf{1} Мб. \OutputFile Для каждой входной строки выведите два целых числа, разделённые одним пробелом --- наибольшие возможные числа согласно каждого из предположений. Гарантируется, что каждый код был получен с правильного положительного числа (не нуля). Кстати, это означает, что оба результата всегда будут положительными. Ваша программа должна выводить их без ведущих нулей.