Cost of letters#11610

Cost of letters

1 second
128 megabytes
Easy

You are given a text. Only uppercase Latin letters from to have a cost: the cost of is , the cost of is , and so on, up to , whose cost is . Find the product of the costs of all such letters in the text.

Input

The text consists of several lines and may contain any characters.

Output

Print the product of the costs of all uppercase Latin letters in the text modulo 10^9 + 7.

Examples

The example contains the following uppercase Latin letters:

E~(5), V~(22), I~(9), U~(21), S~(19), A~(1)

The cost of each letter is given in parentheses. The product of all these costs is (5 \cdot 22 \cdot 9 \cdot 21 \cdot 19 \cdot 1) \bmod 1000000007 = 395010.

Example 1

Loading
Loading