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

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

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

отмечу , как лучший когда смогу

В последний раз Фокс вписал всего одну букву, т.к. три клетки остались пустыми (пробелы ведь он не записывал). Эти три клетки и являются дырками в квадрате, через которые Фокс вписывал буквы. Осталось найти четвёртую клетку, которую он вырезал. После некоторых проб и ошибок, трафарет получился такой.ХОХХОХХХХХОХОХХХЗдесь, О - дырка в трафарете, клетка вырезана, на её месте пишется буква; Х - клетка не вырезана, сквозь неё нельзя писать буквы.Первое положение трафарета:ОХОХХХХОХОХХХХХХНа местах, где знак О, читаем "ФОКС"Второе положение трафарета:ХХХХХХОХОХХХХОХОНа местах, где знак О, читаем "ЛЮБИ"Третье положение трафарета:ХХХОХОХХХХХОХХОХНа местах, где О, читаем "ТРЫБ"Четвёртое положение трафарета:ХОХХОХХХХХОХОХХХНа местах, где О, читаем "У   "Складываем "ФОКСЛЮБИТРЫБУ   ", разбиваем на слова, получаем, чтоФОКС ЛЮБИТ РЫБУ