Page not loading? Try clicking here.
Placeholder

#5398

달팽이트리 1s 64MB

Problems

달팽이의 나라 달팽국에서는 크리스마스 때 특별한 트리를 세워 장식한다.

이 트리를 달팽국 사람들은 달팽이 트리라고 부르는데, 

달팽이 트리는 꼭대기부터 0~9까지의 정수가 반시계 방향으로 밖에서 안으로 채워진 형태를 띄고 있다.

 

달팽이 트리의 크기는 매 해 달팽국의 행복도에 비례하여 다르게 정해진다.

예를 들어 아래와 같이 행복도가 6이면 크기 6짜리 달팽이 트리가 만들어진다.

 

 

올해의 달팽국 행복도가 주어지면 그에 알맞는 크기의 달팽이 트리를 출력하는 프로그램을 작성하자.


Input

삼각형의 한 변의 길이 N(N의 범위는 100 이하의 양의 정수)을 입력받는다. 


Output

주어진 형태대로 높이가 N인 달팽이 삼각형을 출력한다. 숫자 사이는 한 개의 공백으로 구분한다. 


Example #1

6
     0

1 4
2 5 3
3 6 0 2
4 7 8 9 1
5 6 7 8 9 0

Example #2

3
  0

1 5
2 3 4


Source

JUNGOL - klee

You must sign in to write code.