Вывести квадрат, состоящий из \textbf{N}x\textbf{N} ячеек, заполненных числами от \textbf{1} до \textbf{N^2} "змейкой" (см. примеры). \InputFile В первой строке находится единственное число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100}). \OutputFile Выводится \textbf{N} строк по \textbf{N} чисел, разделённых пробелом. Не допускаются начало змейки в другом углу или другое её направление.