Номери телефонів#10915

Номери телефонів

1 секунда
64 мегабайти
Дуже легка

Мобільний оператор OlimpTel вирішив підрахувати кількість абонентів у телефонній мережі. Телефонний номер включає знак «+» та цифр, наприклад: +381234567890. Також у номері телефону для зручності, можуть бути присутні символи-роздільники «-», наприклад:

+38-123-456-78-90.

Шаблон номеру, який виділено оператору OlimpTel записується як звичайний номер телефону, у якому деякі цифри замінені на символи «X», «Y», «Z»:

X – означає, що на відповідній позиції може знаходитись будь-яка цифра від до ;

Y – означає, що на відповідній позиції може знаходитись будь-яка цифра від до ;

Z – означає, що на відповідній позиції може знаходитись будь-яка цифра від до ;

За заданим шаблоном телефонного номера OlimpTel знайдіть кількість телефонних номерів, які йому відповідають.

Вхідні дані

У першому рядку розміщується рядок з шаблоном телефонного номера.

Вихідні дані

Виведіть кількість номерів телефонів, які відповідають заданому шаблону.

Приклади

Приклад 1

Loading
Loading