Задачи
Печать шахматной доски
Печать шахматной доски
Задана шахматная доска размера 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