Задача B. Batteries ≡

Условие

Геологоразведочная партия возвращается из одной экспедиции и сразу же уходит в другую. Для восполнения ресурсов начальник экспедиции радиограммой направил список необходимого оборудования, которое необходимо подготовить.

Тимофей отвечает за обеспечение экспедиции батарейками. В его распоряжении батарейки двух типов: AA и AAA. Заявка, которую он получил, выглядит так: "количество тип" (без пробела). Например, строка "123AA" означает, что геологам требуется 123 батарейки первого типа, а строка "6AAA" означает, что им нужно 6 батареек второго типа.

Наконец, Тимофей получил долгожданную заявку и может приступить к работе. К сожалению, ровно один символ в полученной строке передан с ошибкой. Помогите Тимофею определить наибольшее количество батареек каждого типа, которое может понадобится геологам.

Формат входных данных

Единственная строка входного файла содержит строку s. Гарантируется, что в строке присутствуют только символы из набора "0123456789A". Гарантируется корректность исходного текста радиограммы (в частности, отсутствие ведущих нулей), а также то, что в ней заменен ровно один символ.

Формат выходных данных

Выведите через пробел два неотрицательных целых числа — наибольшее количество батареек первого и второго типа, которые могут понадобиться геологам в соответствии с заявкой.

Ограничения

3 ≤ len(s) ≤ 5

Пояснение к примерам

В первом примере ошибка может быть в первом символе, и тогда исходная заявка (возможно) выглядела так: "923AA" (во втором и третьем символах ошибка тоже возможна, но Тимофею точно следует подготовить не менее 923 батареек первого типа). Также возможно, что вместо еще одного символа "A" передали символ "3" и исходная заявка выглядела так: "12AAA". Тогда Тимофею нужно подготовить не менее 12 батареек второго типа.

Во втором примере заявка может быть подана только на батарейки первого типа, а в третьем — только на батарейки второго типа.

Примеры тестов

123AA

923 12

9AA

8 0

AAAA

0 9