Бонусний рівень

Сергій грав у змійку і майже встигав на поїзд у ЛКШ. Але він не знав, що за останнім рівнем буде додатковий "бонусний".

Він являє собою поле N×N, у кожній клітиці якого лежить яблучко. Сергійкова змія послідовно повзе по діагоналям заданого поля, поїдаючи фрукти. Щоб здійснювати такі переповзування, їй доводиться після кожної діагоналі змінювати напрям руху (детальніше див. приклади).

Вхідні дані

У вхідному файлі одне ціле число N (1 ≤ N ≤ 100).

Вихідні дані

Виведіть рівно N рядків по N чисел у кожному: для кожної клітинки поля її номер у послідовності проходження поля змією.

Приклади