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