|
Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.
Идеальное расписание ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный выводНа кружке ФИСТ по подготовке к олимпиадам по программированию занимаются N = 4K школьников. Так как лучшая подготовка — практика, Владимир решил составить для них расписание решения задач на ближайшие N дней. При этом Владимир решил соблюсти следующие условия:
Запутались? Проще говоря, Владимиру нужно составить «магический квадрат» размера N × N, заполненный числами от 1 до N2. К счастью, при N = 4K есть простой способ решить эту задачу. Выделите в квадрате «углы» размером K × K и «центр» размером 2K × 2K (см. рисунок). Напишите в выделенных клетках числа, которые стояли бы в них, если бы квадрат заполнялся сверху вниз и слева направо. В оставшиеся клетки впишите числа, которые стояли бы в них, если бы квадрат заполнялся снизу-вверх и справа налево. Помогите Владимиру справиться с задачей. Входные данные Ввод содержит целое число N (4 ≤ N ≤ 100), кратное четырём. Выходные данные Выведите N строк по N различных целых чисел в каждой — любое подходящее расписание. Примеры тестов Входные данные 4 Выходные данные 1 15 14 4 Входные данные 8 Выходные данные 1 2 62 61 60 59 7 8 |