Условие:
Начинающий криптограф Ангелина решила зашифровать сообщение шифром простой замены. При генерации ключа ей была допущена ошибка: некоторые буквы алфавита не шифровались. А именно, все буквы, номера которых в алфавите при делении на 4 дают остаток 2, остаются без изменений. Остальные буквы заменяются по некоторой перестановке (разные буквы переходят в разные), причем каждая буква шифруется независимо от других. В результате зашифрования у Ангелины получился следующий шифртекст:
НЁАЭШ ЕЯЯАЯ ЭАНЦВ ЦЁГЙА ЁДБПД ИЯФАР МЦКИД МАЫЯА ИВМЕР ИЙЬЪБ ИЙЦЩИ ЗЕРЕЭ ЦЪЦЙЬ БЕВАШ ИБАНА ЯМЦЙЕ МЦЙИГ ЕТНИА ЗРЕЭЕ ЁИЁЗА ЯЛЙИЕ СЯЙРА ЗИИИВ ЦЁАЫИ ЁАТЯА ЪЖНРИ ЗЙАЮР ЦФИИ
Помогите хакеру Станиславу восстановить исходное сообщение, если известно, что используется стандартный русский алфавит из 33 букв (включая букву Ё), в котором буквы пронумерованы следующим образом: А = 1, Б = 2, …, Я = 33, а пробелы не несут смысла и добавлены после шифрования.
