Известное уравнение

Каждый тестовый случай представляет собой строку с уравнением формата a+b=c, в котором присутствуют ровно один знак плюс "+" и один знак равно "=". Некоторые цифры в уравнении заменены вопросительным знаком "?", обозначающим неизвестные цифры. Вы можете считать, что a, b и c — это неотрицательные целые числа, и длина каждого из них не превышает 9 символов. Иными словами, каждое число в уравнении меньше 1000000000.

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

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

Примеры