|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
...Он вытащил из кармана масонский шифр, записанный в виде буквенной решетки. — Пока перед нами бессмыслица. — Он расправил бумагу на поверхности стола. Кэтрин посмотрела на листок. «Еще какая бессмыслица». <...> — Лэнгдон показал на экран. — Присмотрись. В этом шедевре скрывается кое-что, что позволит переосмыслить наши шестнадцать букв. — Он помолчал, дожидаясь. — Ну что, нашла? Ищи 1514. <...> — Вот он, этот квадрат, и есть ключ к расшифровке пирамиды! Кэтрин с удивлением обернулась к Лэнгдону. — Это ведь не простой квадрат, мисс Соломон, — улыбаясь, продолжал тот, — а волшебный. Восстановить порядок букв в древнем шифре герою романа Д. Брауна «Утраченный символ» Роберту Лэнгдону помогает магический квадрат, изображённый на гравюре немецкого художника Альбрехта Дюрера «Меланхолия». Магическим квадратом в математике называют таблицу NxN, заполненную первыми N^2 натуральными числами так, что сумма элементов каждой строки, каждого столбца и обеих диагоналей одинакова. Существует сравнительно простой способ построения магического квадрата со стороной нечётной длины: Вам предлагается побыть в роли Роберта Лэнгдона и расшифровать квадратную символьную таблицу, воспользовавшись магическим квадратом соответствующего размера.
Входные данные
Выходные данные Примеры
Примечание. Вывод во втором тесте оканчивается пятнадцатью пробелами. Длинные строки в таблице переносятся автоматически; они не содержат символов перевода строки. Для отправки решений необходимо выполнить вход. |