Агент Сміт передає у секретний центр секретну інформацію, що складається з єдиного строго додатного цілого числа. Для кодування числа, він записує кожну його цифру як відповідне слово, і об'єднує слова. Наприклад, \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 Для кожного рядка вхідного файлу Ваша програма повинна вивести два цілі числа, відокремлені одним пропуском --- найбільші можливі числа згідно кожного з припущень. Гарантовано, що кожен код був отриманий з правильного додатного числа (не нуля). До речі, це означає, що обидва результати завжди будуть додатними. Ваша програма повинна виводити їх без ведучих нулів.