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.
The text consists of several lines and may contain any characters.
Print the product of the costs of all uppercase Latin letters in the text modulo 10^9 + 7.
The example contains the following uppercase Latin letters:
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