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

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

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

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

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

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