Вася слышал, что существуют так называемые "\textit{счастливые}" билеты, у которых сумма первых \textbf{N} цифр равна сумме последних \textbf{N} цифр. Решив внести и свой посильный вклад в теорию чисел, Вася назвал билет с номером длиной \textbf{2N} цифр "\textit{интересным}", если произведение первых \textbf{N} цифр этого номера равно произведению последних \textbf{N} цифр. Все остальные билеты Вася назвал "\textit{обычными}". Так как автобусные билеты в наше время уже большая редкость, Вася в поисках экспериментального материала для развития своих теоретических изысканий решил произвести "ревизию" отцовских карманов, где, по его вполне логичному предположению, кроме рыболовных крючков могли случайно сохраниться и использованные билеты поездок на рыбалку. К сожалению Васи, билет был изношен и некоторые цифры он не смог разобрать. Но он очень хочет узнать, является ли этот билет "интересным" для него, более того, он хочет знать, как много различных "интересных" и "обычных" билетов мог дать найденный им билет. \InputFile Единственная строка входного файла содержит номер билета. Цифры, которые Вася не смог в номере прочесть обозначены символом "\textbf{?}". Известно, что номер билета всегда состоит из чётного количества цифр и количество цифр в нём не может превышать \textbf{18}. \OutputFile В первой строке выходного файла выведите количество возможных "\textit{интересных}" билетов, а во второй -- количество "\textit{обычных}" билетов.