Задана шахматная доска размера n×n. Она заполнена числами от 1 до n2 следующим образом: первые ceil(n2/2) чисел от 1 до ceil(n2/2) записаны в ячейках с четной суммой координат слева направо и сверху вниз. Остальные n2−ceil(n2/2) чисел от ceil(n2/2)+1 до n2 записаны в ячейках с нечетной суммой координат слева направо сверху вниз.
Операция ceil(x/y) означает деление x на y округленное вверх.
Одно целое число n (1≤n≤9).
Выведите матрицу — шахматную доску в описанном выше виде. Следите за выравниванием.