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

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

Вхідні дані

Єдиний рядок вхідного файлу містить номер квитка. Цифри, які Вася не зміг у номері прочитати позначено символом "?". Відомо, що номер квитка завжди складається з парної кількості цифр та кількість цифр у ньому не може перевищувати 18.

Вихідні дані

У першому рядку вихідного файлу виведіть кількість можливих "цікавих" квитків, а у другому – кількість "звичайних" квитків.