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