문제 H: 동전이 열리는 나무

문제 H: 동전이 열리는 나무

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 202  통과: 109
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

농부 지성이의 농장은 다이아몬드 모양으로 생겼다. 이 농장을 관리하는 지성이는 소들을 돌보다 지루해진 나머지 "동전이 열리는 나무" 라는 책을 읽었다.

이를 보고 동전을 땅에 심으면 돈나무가 자랄거라는 생각으로 농장에 동전을 묻으려고 한다. 동전을 묻는데도 재미를 추구하려는 지성이는 농장의 중앙에 첫 번째 종류의 동전을 묻고 중앙에서 바깥으로 나가면서 한걸음 나갈 때마다 다른 종류의 동전을 바닥에 묻으려고 한다.

지성이는 각각의 땅에 어떤 종류의 동전을 묻어야 할지 알려주는 프로그램을 작성해 보자.

입력 설명

첫 줄에는 테스트 케이스의 수T가 입력된다(1<= T <= 9). 테스트 케이스 수만큼 대해 농장의 크기N (1 <= N <= 9) 이 주어진다.

출력 설명

농장의 각 땅에 묻어야 할 동전의 종류를 출력한다. 사용하는 동전의 종류는 중앙부터 A, B, C, D,..., I 순으로 9가지를 사용하고 모양도 다이아몬드 모양으로 출력해야 한다. 각 테스트 케이스의 결과들 사이에는 빈 줄을 넣지 않도록 한다.


입력 예시 Copy

2
3
4

출력 예시 Copy

  C
 CBC
CBABC
 CBC
  C
   D
  DCD
 DCBCD
DCBABCD
 DCBCD
  DCD
   D