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