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

Дано шахівницю розміру n \times n. Вона заповнена числами від $1$ до n^2 наступним чином: перші \lceil n^2 / 2 \rceil чисел від $1$ до \lceil n^2 / 2 \rceil розміщені у клітинках з парною сумою координат, зліва направо і згори вниз. Решта n^2 - \lceil n^2 / 2 \rceil чисел від \lceil n^2 / 2 \rceil + 1 до n^2 розміщені у клітинках з непарною сумою координат, теж зліва направо і згори вниз.

Операція $\lceil x/y\rceil$ означає ділення $x$ на $y$, округлене вгору.