Змійка

Вивести квадрат, який складається з NxN комірок, заповнених числами від 1 до N^2 "змійкою" (див. приклади).

Вхідні дані

У першому рядку знаходиться єдине число N (2 ≤ N ≤ 100).

Вихідні дані

Виводиться N рядків по N чисел, відокремлених пропуском. Не допускається початок змійки у іншому куту або інший її напрямок.

Приклади