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

Автор:	А. Кленин		Ограничение времени:	2 сек
Входной файл:	input.txt		Ограничение памяти:	200 Мб
Выходной файл:	output.txt

Условие

По данному числу N требуется заполнить квадратную матрицу размером NxN целыми числами от 1 до N²; следующим образом:

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

Формат входного файла

Входной файл содержит целое число N.

Формат выходного файла

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

Ограничения

1 ≤ N ≤ 100

Примеры тестов

№	Входной файл (input.txt)	Выходной файл (output.txt)
1	2 скопировать	1 2 4 3 скопировать
2	3 скопировать	1 2 3 6 5 4 7 8 9 скопировать

---