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

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

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

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

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

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