Conspiracy

Oleh and Ihor are playing spies. The main goal of the game is to exchange secret messages while maintaining secrecy. For this, Oleh and Ihor use a special cipher.

The encryption and decryption method is very simple: each letter $\alpha$ of the Cyrillic alphabet is mapped to a certain sequence of Latin letters p_{\alpha}. Then, in the message, every occurrence of each $\alpha$ is replaced by its corresponding p_{\alpha}. To further confuse a potential adversary, Oleh and Ihor have agreed that only the lexicographically minimal word in the original message should matter. Recall that a string $a$ is lexicographically less than a string $b$ if there exists an $i$ such that for every j < i the equality a_j = b_j holds and a_i < b_i, or the string $a$ is a prefix of the string $b$.

Recently, Oleh proposed to Ihor to use the following letter transformation table:

Now, Ihor cannot decrypt Oleh's messages in time, and asks you to help him: determine the number of the word which, before encryption (written with Cyrillic letters), was lexicographically minimal.