스타시가 가장 좋아하는 놀이는 wężyk(작은 뱀)입니다. 먼저 정수 n을 하나 고른 다음, 종이에 자연수를 차례대로 적습니다. 모두 n개의 행을 적으며, 각 행에는 n개의 수가 들어갑니다.
첫 번째 행에는 1부터 n까지의 수를 왼쪽에서 오른쪽으로 적습니다. 하지만 두 번째 행은 오른쪽에서 왼쪽으로 n+1부터 2n까지의 수로 채웁니다. 이런 식으로 홀수 번째 행은 왼쪽에서 오른쪽으로, 짝수 번째 행은 오른쪽에서 왼쪽으로 채웁니다.
wężyk 놀이를 자동으로 하는 프로그램을 작성하세요.
입력의 첫 번째이자 유일한 줄에 자연수 n (1≤n≤100) 하나가 주어집니다.
n개의 행을 출력하며, 각 행에는 n개의 자연수가 있습니다. 전체적으로 n2개의 수, 즉 1부터 n2까지의 모든 자연수가 출력되어야 합니다. 각 행에서 수들은 하나의 공백으로 구분합니다.