Друк шахівниці

Задана шахівниця розміру $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)$.

Вихідні дані

Виведіть матрицю — шахівницю в описаному вище вигляді. Слідкуйте за вирівнюванням!

Приклади