Обход матрицы "змейкой"

По данному числу n заполните квадратную матрицу размером n * n целыми числами от 1 до n^2 следующим образом:

• в левом верхнем углу находится число 1;

• далее числа распологаются "змейкой", т.е. по возрастанию слева направо в нечётных строках, и справа налево - в чётных;

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

Одно целое число n (1 ≤ n ≤ 100).

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

Вывести заполненную матрицу в виде n строк по n целых чисел в каждой.

Примеры