Задана шахматная доска размера . Она заполнена числами от до следующим образом: первые чисел от до записаны в ячейках с четной суммой координат слева направо и сверху вниз. Остальные чисел от до записаны в ячейках с нечетной суммой координат слева направо сверху вниз.
Операция означает деление на округленное вверх.
Одно целое число .
Выведите матрицу — шахматную доску в описанном выше виде. Следите за выравниванием.