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