시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 64 MB 116 76 73 65.766%

문제

만리장성, 에펠 탑, 그리고 부르즈 할리파까지! 동서고금을 막론하고 세계의 유명 건축물의 건설에는 항상 Constructor’s High 사(이하 CH 주식회사)가 함께했다. 건축계의 최고 전문가들인 그들은, 최근 건설한 거대 고속도로의 모습을 대중들에게 홍보하기 위해 준비 중이다.

CH 주식회사의 직원 범수는, 고속도로의 모습이 담긴 큰 그림을 그리는 임무를 맡았다. 범수는 N × M 픽셀의 디지털 이미지로 큰 그림을 그리게 될 것이며, 큰 그림에는 큰 산맥과, 그 사이를 시원하게 가로지르는 크고 아름다운 고속도로의 모습이 그려지게 될 것이다.

범수는, ‘.’ (ASCII Code 46) 으로 차 있는 빈 이미지 파일에 큰 그림을 그리려고 한다. 범수가 현재 전달받은 정보는 산의 고도 정보와, 고속도로의 높이이다.

산의 고도 정보는 M개의 음이 아닌 정수 H1, H2, · · · , HM으로 주어지며, 왼쪽에서 i번째 픽셀은, 땅에서부터 Hi의 높이만큼 산이 영역을 차지하는 형태로 그려져야 한다. 산은, ‘#’ (ASCII Code 35) 문자로 출력되어야 한다.

고속도로는 높이 X(아래에서 X번째 픽셀)의 가로줄을 차지하게 될 것이다. 고속도로가 지나는 세로줄의 산의 높이가 X 이상이면, 고속도로는 터널의 형태로 건설되며, ‘*’ (ASCII Code 42) 문자로 출력되어야 한다. 고속도로가 지나는 세로줄의 산의 높이가 X 미만이면, 고속도로는 다리의 형태로 건설되며, ‘-’ (ASCII Code 45) 문자로 출력되어야 한다.

한편, 왼쪽에서 i번째 픽셀에 다리를 건설할 때, i가 3의 배수라면, 해당 지점에 교각을 건설해야 한다. 교각은 높이가 X − 1인 지점부터 산 바로 위까지를 잇게 되며, ‘|’ (ASCII Code 124) 문자로 출력되어야 한다.

범수는 어제 큰 그림을 멋지게 완성하고 뿌듯한 마음으로 퇴근했지만, 애석하게도 악당 재현이가 범수의 컴퓨터를 열어서 큰 그림을 휴지통에 넣고 비워버렸다. 범수가 회사에 와서 이 사실을 알게 되면 큰 슬픔에 빠질 것이 분명하니, 여러분이 범수 대신 큰 그림을 그려주자.

입력

첫 번째 줄에 이미지의 크기를 나타내는 두 자연수 N, M (2 ≤ N, M ≤ 100 000, 4 ≤ N × M ≤ 200 000) 과 고속도로의 높이 X(1 < XN)가 공백을 사이로 두고 차례대로 주어진다. 두 번째 줄에 산의 높이를 나타내는 M개의 정수 H1, H2, · · · , HM (0 ≤ HiN)이 공백을 사이로 두고 차례로 주어진다.

출력

범수의 큰 그림을 N개의 줄에 걸쳐서 출력하라.

예제 입력

8 10 5
1 4 2 3 7 8 2 5 3 0

예제 출력

.....#....
....##....
....##....
----**-*--
.#|.##.#|.
.#|###.##.
.########.
#########.

힌트