Задана шахівниця розміру $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$ округлений вверх. \InputFile Одне ціле число $n~(1 \le n \le 9)$. \OutputFile Виведіть матрицю --- шахівницю в описаному вище вигляді. Слідкуйте за вирівнюванням!