Wężyk

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

스타시가 가장 좋아하는 놀이는 wężyk(작은 뱀)입니다. 먼저 정수 nn을 하나 고른 다음, 종이에 자연수를 차례대로 적습니다. 모두 nn개의 행을 적으며, 각 행에는 nn개의 수가 들어갑니다.

첫 번째 행에는 11부터 nn까지의 수를 왼쪽에서 오른쪽으로 적습니다. 하지만 두 번째 행은 오른쪽에서 왼쪽으로 n+1n + 1부터 2n2n까지의 수로 채웁니다. 이런 식으로 홀수 번째 행은 왼쪽에서 오른쪽으로, 짝수 번째 행은 오른쪽에서 왼쪽으로 채웁니다.

wężyk 놀이를 자동으로 하는 프로그램을 작성하세요.

입력

입력의 첫 번째이자 유일한 줄에 자연수 nn (1n1001 \le n \le 100) 하나가 주어집니다.

출력

nn개의 행을 출력하며, 각 행에는 nn개의 자연수가 있습니다. 전체적으로 n2n^2개의 수, 즉 11부터 n2n^2까지의 모든 자연수가 출력되어야 합니다. 각 행에서 수들은 하나의 공백으로 구분합니다.