Задача №628. Змейка

Вывести квадрат, состоящий из \(N\)x\(N\) ячеек, заполненных числами от 1 до \(N^2\) "змейкой" (см. примеры).

Входные данные

В первой строке находится единственное число \(N\). 2 <= \(N\) <= 100.

Выходные данные

Выводится \(N\) строк по \(N\) чисел, разделённых пробелами. Не допускаются начало змейки в другом углу или другое её направление.


При n = 3 ответ 

     1     2     6
     3     5     7
     4     8     9

Примеры
Входные данные
2
Выходные данные
     1     2
     3     4
Сдать: для сдачи задач необходимо войти в систему