Задачи
Бонусный уровень
Бонусный уровень
Серёжа играл в змейку и почти успевал на поезд в ЛКШ. Но он не знал, что за последним уровнем последует дополнительный "бонусный".
Он представляет собой поле \textbf{N}×\textbf{N}, в каждой клетке которого лежит яблочко. Серёжина змея последовательно ползёт по диагоналям данного поля, поедая фрукты. Чтобы совершать такие поползновения, ей приходится после каждой диагонали менять направление движения (подробнее см. примеры).
\InputFile
Во входном файле одно целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}).
\OutputFile
Выведите ровно \textbf{N} строк по \textbf{N} чисел в каждой: для каждой клетки поля её номер в последовательности прохождения поля змеёй.
Входные данные #1
1
Выходные данные #1
1
Входные данные #3
3
Выходные данные #3
1 3 4 2 5 8 6 7 9