За даним числом n заповнити квадратну матрицю розміром n * n цілими числами від 1 до n2 наступним чином:

• у лівому верхньому куті знаходиться число 1;
• далі числа розміщуються "змійкою", тобто за зростанням зліва направо в непарних рядках, і справа наліво - у парних;

Вхідні дані

Одне ціле число n (1 ≤ n ≤ 100).

Вихідні дані

Вивести заповнену матрицю у вигляді n рядків по n цілих чисел у кожному.