Мистер Фокс прочел про шифр решетка и решил тоже что-нибудь зашифровать.

Мистер Фокс прочел про шифр решетка и решил тоже что-нибудь зашифровать. Он взял квадрат 4 на 4 и сделал из него трафарет для шифра таким образом: вырезал четыре клетки так, что если полученную решетку положить на лист бумаги 4 на 4 всеми 4-мя вероятными методами и при каждом положении закрашивать те клеточки, которые оказываются в дырках трафарета, то весь квадрат окажется закрашенным. Итак, приготовив трафарет, он выбрал фразу и стал ее шифровать. Мистер Фокс кладет трафарет на лист 4 на 4, записывает в дырки трафарета начало собственной фразы (по строчкам сверху вниз, в каждой строке слева вправо), потом кладет трафарет в другое положение и пишет последующие буквы фразы и так дальше. Пробелы при этом не записываются. После того, как он в последний раз положил трафарет, а потом его убрал, остался такой набросок:

Расшифруйте фразу. В ответ запишите ее махонькими русскими буквами без пробелов между словами.

Комментарий. Чтоб условие было понятнее, приведем пример трафарета и зашифрованной фразы. Примером трафарета может быть квадрат 4 на 4 с вырезанным угловым квадратом 2 на 2 (но, окончательно, мистер Фокс придумал трафарет позанимательнее). Если бы вы захотели с поддержкою такого простого трафарета зашифровать фразу сновымгодомфокс, то после шифровки мог бы остаться таковой квадрат: