eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Васины билетики

Васины билетики

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Вася слышал, что существуют так называемые "счастливые" билеты, у которых сумма первых N цифр равна сумме последних N цифр. Решив внести и свой посильный вклад в теорию чисел, Вася назвал билет с номером длиной 2N цифр "интересным", если произведение первых N цифр этого номера равно произведению последних N цифр. Все остальные билеты Вася назвал "обычными".

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

Входные данные

Единственная строка входного файла содержит номер билета. Цифры, которые Вася не смог в номере прочесть обозначены символом "?". Известно, что номер билета всегда состоит из чётного количества цифр и количество цифр в нём не может превышать 18.

Выходные данные

В первой строке выходного файла выведите количество возможных "интересных" билетов, а во второй – количество "обычных" билетов.

Пример

Входные данные #1
2??3
Выходные данные #1
4
96
Автор Анатолий Присяжнюк
Источник Открытая Дистанционная Олимпиада 2011-2012