시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 74 33 25 41.667%

문제

알파벳 다이아몬드는 정수 길이의 마름모가 여러 개 누적되는 모양이다. 각각의 마름모는 하나의 알파벳 소문자로 그리며, a로 시작해서 z로 끝난다. (가운데에서부터) 그리고, z 이후에는 다시 a로 시작한다.


  알파벳 다이아몬드는 다음과 같이 생겼다.

a
N=1

.b.
bab
.b.
N=2

..c..
.cbc.
cbabc
.cbc.
..c..
N=3

...d...
..dcd..
.dcbcd.
dcbabcd
.dcbcd.
..dcd..
...d...
N=4

....e....
...ede...
..edcde..
.edcbcde.
edcbabcde
.edcbcde.
..edcde..
...ede...
....e....
N=5

.....f.....
....fef....
...fedef...
..fedcdef..
.fedcbcdef.
fedcbabcdef
.fedcbcdef.
..fedcdef..
...fedef...
....fef....
.....f.....
N=6

......g......
.....gfg.....
....gfefg....
...gfedefg...
..gfedcdefg..
.gfedcbcdefg.
gfedcbabcdefg
.gfedcbcdefg.
..gfedcdefg..
...gfedefg...
....gfefg....
.....gfg.....
......g......
N=7

  동호는 이런 알파벳 다이아몬드를 타일로 만들어서, 방 바닥을 타일로 모두 채웠다. 예를 들어, N=5인 아스키 다이아몬드를 세로17 * 가로46 크기의 방에 채운다면 다음과 같은 모양이 된다.

  동호는 좌표 쳬게를 도입해서 위에서부터 0행, 1행 차례대로 번호를 매기고 왼쪽에서부터 0열 1열과 같이 차례대로 번호를 매겼다.

  동호는 자신의 방의 어떤 부분 직사각형에 써 있는 알파벳이 궁금해졌다. N이 주어지고, 동호가 알고 싶어하는 직사각형의 왼쪽 위 좌표 (R1, C1)와 오른쪽 아래 좌표 (R2, C2)가 주어질 때, 그 직사각형 모양을 출력하는 프로그램을 작성하시오. 동호의 방은 무한하다고 가정한다.

  모든 좌표는 (세로, 가로)이다.

입력

첫째 줄에 N R1 C1 R2 C2가 주어진다. N은 20,000보다 작거나 같은 자연수이고,
  0<=R1<=R2<=20,000
  0<=C1<=C2<=20,000
  0<=(R2-R1+1)*(C2-C1+1)<=40,000
  이다.

출력

(R2-R1+1)줄에 (C2-C1+1)개의 문자를 출력한다.

예제 입력

5 3 18 10 46

예제 출력

.edcbcde..edcbcde..edcbcde..e
edcbabcdeedcbabcdeedcbabcdeed
.edcbcde..edcbcde..edcbcde..e
..edcde....edcde....edcde....
...ede......ede......ede.....
....e........e........e......
....e........e........e......
...ede......ede......ede.....

힌트