Мобільний оператор OlimpTel вирішив підрахувати кількість абонентів у телефонній мережі. Телефонний номер включає знак «+» та цифр, наприклад: +381234567890. Також у номері телефону для зручності, можуть бути присутні символи-роздільники «-», наприклад:
+38-123-456-78-90.
Шаблон номеру, який виділено оператору OlimpTel записується як звичайний номер телефону, у якому деякі цифри замінені на символи «X», «Y», «Z»:
X – означає, що на відповідній позиції може знаходитись будь-яка цифра від до ;
Y – означає, що на відповідній позиції може знаходитись будь-яка цифра від до ;
Z – означає, що на відповідній позиції може знаходитись будь-яка цифра від до ;
За заданим шаблоном телефонного номера OlimpTel знайдіть кількість телефонних номерів, які йому відповідають.
У першому рядку розміщується рядок з шаблоном телефонного номера.
Виведіть кількість номерів телефонів, які відповідають заданому шаблону.
Приклад 1