[Binary numeral system] $[$ Cryptography $\quad]$

For the transmission of messages by telegraph, each letter of the Russian alphabet (E and Yo are identified) is represented as a five-digit combination of zeros and ones, corresponding to the binary representation of the number of the given letter in the alphabet (letter numbering starts from zero). For example, the letter A is represented as 00000, the letter B as 00001, the letter Ch as 10111, and the letter Ya as 11111. The transmission of a five-digit combination is carried out over a cable containing five wires. Each binary digit is transmitted over a separate wire. Upon receiving the message, Cryptosha mixed up the wires, so instead of the transmitted word, a set of letters ЭАВЩоЩИ was received. Find the transmitted word.

#
Note that as a result of the "mixing" of wires, the number of units in the representation of the transmitted letter does not change - this will help significantly reduce the number of variants of the transmitted word.

## Solution

Let's write under each letter of the received text ЭАВЩОЩИ all the letters that have the same number of units in their representation as the original one. Then we try to "read" a meaningful text by choosing one letter from each column of the resulting table. The only option turns out to be the word STEAMSHIP.

## Answer

STEAMSHIP.