eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Печать шахматной доски

Печать шахматной доски

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Задана шахматная доска размера n \times n. Она заполнена числами от 1 до n^2 следующим образом: первые ceil(n^2 / 2) чисел от 1 до ceil(n^2 / 2) записаны в ячейках с четной суммой координат слева направо и сверху вниз. Остальные n^2 - ceil(n^2 / 2) чисел от ceil(n^2 / 2) + 1 до n^2 записаны в ячейках с нечетной суммой координат слева направо сверху вниз.

Операция ceil(x / y) означает деление x на y округленное вверх.

Входные данные

Одно целое число n~(1 \le n \le 9).

Выходные данные

Выведите матрицу — шахматную доску в описанном выше виде. Следите за выравниванием.

Пример

Входные данные #1
5
Выходные данные #1
 1 14  2 15  3 
16  4 17  5 18 
 6 19  7 20  8 
21  9 22 10 23 
11 24 12 25 13 
Входные данные #2
6
Выходные данные #2
 1 19  2 20  3 21 
22  4 23  5 24  6 
 7 25  8 26  9 27 
28 10 29 11 30 12 
13 31 14 32 15 33 
34 16 35 17 36 18