Niektóre dzieci nie potrafią wymawiać wszystkich liter, niektóre zaś czasem wymawiają litery poprawnie, a czasem nie. Kamil mówi czasem T zamiast K, ale zamiast T nigdy nie mówi K. Podobnie zamiast G mówi czasem D. Natomiast zamiast R mówi czasem L, a kiedy indziej F. Oczywiście czasami zdarza się, że wymawia literkę poprawnie. Tata Kamila zawsze się zastanawia, ile rzeczywistych słów może oznaczać wyraz, który wypowiedział jego syn (nie zastanawia się nad tym, czy są to poprawne wyrazy w języku polskim).

Task

Napisz program, który:

• wczyta ze standardowego wejścia to, co powiedział Kamil,
• obliczy, ile różnych słów może to oznaczać,
• wypisze wynik na standardowe wyjście.

Input

W pierwszym i jedynym wierszu wejścia zapisano niepuste słowo wypowiedziane przez Kamila. Dla uproszczenia przyjmujemy, że słowo to zapisano za pomocą jedynie wielkich liter alfabetu angielskiego i jego długość wynosi co najwyżej 20.

Output

Twój program powinien wypisać (na standardowe wyjście) tylko jeden wiersz zawierający tylko jedną liczbę całkowitą, równą liczbie różnych słów, które może oznaczać słowo wypowiedziane przez Kamila.

Example

Input

FILIPEK

Output

4