Петя придумал новый свой способ шифрования текста. Он использует алфавит из 32-х русских букв (не использует букву «ё»). Каждой букве в порядке следования в алфавите он поставил в соответствие число от 0 до 31 (букве «а» – 0, букве «б» – 1, букве «в» – 2 и т.д.). Затем он записал каждый номер в виде пятиразрядного двоичного числа, дополняя записи чисел при необходимости незначащими нулями. Все получившиеся двоичные записи он расположил друг под другом по возрастанию, получив таблицу, фрагмент которой приведен ниже:
Затем Петя взял столбец с номером разряда 3 и циклически сдвинул его вниз на 6 позиций. Циклический сдвиг столбца вниз на 6 позиций означает, что первая ячейка в этом столбце теперь окажется на 7-ой позиции, вторая ячейка – на 8-ой, а 2 последние 6 ячеек исходного столбца займут первые 6 ячеек соответственно в сдвинутом столбце, то есть последняя ячейка исходного столбца окажется на 6-ой позиции.
После этого Петя перевел новые двоичные значения в каждой строке обратно в десятичную систему счисления. Добавил справа еще один столбец в таблицу и записал в него буквы так, что в строке, в которой после сдвига и обратного перевода получилось значение 0 – в новом столбце появилась буква «а», в строке с получившимся значением 1 – буква «б» и т.д. В строке с получившимся после сдвига и обратного перевода значением 31 в новом столбце соответственно получилась буква «я».
Теперь Петя стал пользоваться этой таблицей для замены символов. Для каждой буквы исходного текста он находил строку, в которой эта буква стоит в левом столбце, и заменял ее буквой, которая стоит в этой же строке в правом столбце.
Расшифруйте и запишите в ответ слово, которое в зашифрованном виде выглядит как «аъншицая».
Комментарий: Русский алфавит (без буквы Ё): а б в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я.