대각선 지그재그

대각선 지그재그

문제

정사각형의 크기를 입력 받은 후 대각선으로 지그재그 형태인 다음과 같은 형태로 출력하는 프로그램을 작성하시오.

< 처리조건>

(1) 가장 왼쪽 위의 좌표부터 차례로 숫자를 대입시킨다.

(2) 대각선을 기준으로 계속 지그재그 모양으로 채워져야 하며 숫자는 1씩 증가하는 형태로 채워나가야 한다.

 

 

 

입력형식

정사각형의 크기 n(1부터 100사이의 정수)을 입력받는다.

 

출력형식

위에서 언급한 형태의 지그재그 모양의 정사각형의 내부 숫자를 차례로 채운 후의 모습을 출력한다.

숫자 사이는 공백으로 구분한다.

 

입력 예1

3

출력 예1

1 3 4

2 5 8

6 7 9

 

입력 예2

2

출력 예2

1 3

2 4