Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb. 
  
 
...Он вытащил из кармана масонский шифр, записанный в виде буквенной решетки. — Пока перед нами бессмыслица. — Он расправил бумагу на поверхности стола. 
Кэтрин посмотрела на листок. 
«Еще какая бессмыслица». <...>  
— Лэнгдон показал на экран. — Присмотрись. В этом шедевре скрывается кое-что, что позволит переосмыслить наши шестнадцать букв. — Он помолчал, дожидаясь. — Ну что, нашла? Ищи 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 |  
 
  Для отправки решений необходимо выполнить вход.
  
 |