Бонусний рівень#4748
Сергій грав у змійку і майже встигав на поїзд у ЛКШ. Але він не знав, що за останнім рівнем буде додатковий "бонусний".
Він являє собою поле N \times N, у кожній клітиці якого лежить яблучко. Сергійкова змія послідовно повзе по діагоналям заданого поля, поїдаючи фрукти. Щоб здійснювати такі переповзування, їй доводиться після кожної діагоналі змінювати напрям руху (детальніше див. приклади).
У вхідному файлі одне ціле число (1 \le N \le 100).
Виведіть рівно рядків по чисел у кожному: для кожної клітинки поля її номер у послідовності проходження поля змією.
Приклад 1
Приклад 3