문제1074--진주의 샹들리에

1074: 진주의 샹들리에

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

문제 설명

짜장면을 좋아하는 진주는 어느 날 갑자기 근사한 샹들리에 아래에서 짜장면이 먹고 싶어졌다.
그러나 평범한 짜장면을 제외하고는 평범한 것은 싫어하는 진주는 당신에게 일반적이지 않은 특별한 문자 장식을 한 샹들리에를 주문했다. 모두 만들고 난 후 시간이 남아 미적감각이 풍부하여 대칭을 좋아하는 고객에 특성에 맞추어 대칭도 맞춰주기로 했다.

근사한 샹들리에 아래서 짜장면을 먹는 진주의 소원을 위해 특별한 샹들리에를 만들어보자.

입력 설명

첫줄에는 테스트케이스 T가 들어온다.(1<=T<=100)
두번째 줄에는 샹들리에의 크기 S가(2<=S<=26) 샹들리에 장식의 양 N과 (0<N<=13) 함께 빈칸을 기준으로 입력된다.
크기가 홀수인 경우 크기에 1을 더한 크기를 기준으로 출력한다.
입력된 장식으로 샹들리에를 만들 수 없는 경우 "No DAP!"을 출력한다.

출력 설명

두께를 고려하며 알파벳을 이용하여 샹들리에를 적절히 그려보자.
샹들리에를 출력한 경우에만 각 테스트케이스 사이에 한칸의 빈칸을 출력하도록 한다.
자세한 출력은 Sample을 참고한다.

입력 예시 Copy

1
18 6

출력 예시 Copy

RQPONMLKJIHGFEDCBABCDEFGHIJKLMNOPQR
 QPONMLKJIHGFEDCBABCDEFGHIJKLMNOPQ
  PONMLKJIHGFEDCBABCDEFGHIJKLMNOP
   ONMLKJIHGFEDCBABCDEFGHIJKLMNO
    NMLKJIHGFEDCBABCDEFGHIJKLMN
     MLKJIHGFEDCBABCDEFGHIJKLM
      LKJIHG           GHIJKL
       KJIHGF         FGHIJK
        JIHGFE       EFGHIJ
         IHGFED     DEFGHI
          HGFEDC   CDEFGH
           GFEDCB BCDEFG
            FEDCBABCDEF
             EDCBABCDE
              DCBABCD
               CBABC
                BAB
                 A

출처/분류