Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
...Он вытащил из кармана масонский шифр, записанный в виде буквенной решетки. — Пока перед нами бессмыслица. — Он расправил бумагу на поверхности стола.
Кэтрин посмотрела на листок.
«Еще какая бессмыслица». <...>
— Лэнгдон показал на экран. — Присмотрись. В этом шедевре скрывается кое-что, что позволит переосмыслить наши шестнадцать букв. — Он помолчал, дожидаясь. — Ну что, нашла? Ищи 1514. <...>
— Вот он, этот квадрат, и есть ключ к расшифровке пирамиды!
Кэтрин с удивлением обернулась к Лэнгдону.
— Это ведь не простой квадрат, мисс Соломон, — улыбаясь, продолжал тот, — а волшебный.
Восстановить порядок букв в древнем шифре герою романа Д. Брауна «Утраченный символ» Роберту Лэнгдону помогает магический квадрат, изображённый на гравюре немецкого художника Альбрехта Дюрера «Меланхолия».
Магическим квадратом в математике называют таблицу NxN, заполненную первыми N^2 натуральными числами так, что сумма элементов каждой строки, каждого столбца и обеих диагоналей одинакова. Существует сравнительно простой способ построения магического квадрата со стороной нечётной длины:
Напишите программу, выводящую сообщение в виде квадратной таблицы, подобной той, которую расшифровывал Роберт Лэнгдон. Правильный порядок чтения символов задаётся магическим квадратом, построенным по приведённому выше принципу.
Входные данные
Входной поток содержит исходное сообщение длины S (10 <= N <= 10000). Сообщение составлено из больших и малых букв латинского алфавита, пробелов и знаков препинания.
Выходные данные
Выведите N строк по N символов в каждой — зашифрованную таблицу. Здесь N — минимальное нечётное целое, квадрат которого больше или равен S. Если длина исходного сообщения не является полным квадратом, дополните сообщение нужным количеством пробелов.
Примеры
Входные данные | Выходные данные |
An algorithm must be seen to be believed. | a mee o lhib t t ne .t nAbi s eo rd egemeu slb v |
Premature optimization is the root of all evil. | mepfiih ootvte ae rt lz sPoe i iuorl . triam na t ol |
Для отправки решений необходимо выполнить вход.
|