Phone numbers#10915

Phone numbers

1 second
64 megabytes
Very easy

OlimpTel, a mobile operator, wants to determine the number of subscribers in its network. Each phone number consists of a "+" sign followed by digits, such as: +381234567890. For convenience, phone numbers may include separator symbols like "-", for example:

+38-123-456-78-90.

The template for a phone number assigned to OlimpTel is represented as a standard phone number, where some digits are replaced with the symbols "X", "Y", "Z":

X – represents any digit from to ;

Y – represents any digit from to ;

Z – represents any digit from to ;

Given the template of an OlimpTel phone number, calculate the total number of phone numbers that conform to this template.

Input

The first line contains a string representing the phone number template.

Output

Print the total number of phone numbers that match the provided template.

Examples

Example 1

Loading
Loading