Напал на Тридевятое царство Соловей Разбойник. И никому-то от него спасу не было. Позвал тогда царь воеводу своего и приказал войско снарядить против супостата, да без победы не возвращаться, а не то голова с плеч. Закручинился воевода. Пошел к Бабе Яге совета просить. Она ему и говорит:

— Чтобы тебе с врагом совладать, нужен особый строй. Поставь солдат в квадраты. Но учти, что если два солдата стоят в одном ряду по одну сторону от центра ряда, то тот из них должен быть выше, кто стоит ближе к середине. Только тогда Соловья и одолеешь, а иначе сдует он твое войско.

Воевода распределил солдат по квадратам и измерил их рост. Но расставить их так, как сказала Баба Яга, оказалось непросто. Помогите ему и расставьте солдат как надо.

В первой строке записан размер квадрата n — нечетное число от 3 до 9. В каждой из следующих n² строк записан рост очередного солдата в сантиметрах. В войско Тридевятого царства принимают солдат ростом от 170 до 200 сантиметров.

Выведите таблицу размера n × n, где в каждой ячейке стоит рост некоторого солдата из списка. В каждой строке и в каждом столбце самое большое число должно стоять в центре, а числа от центра до краев не должны возрастать.