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