시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 44 14 13 38.235%

문제

엘과 제이는 L-트로미노를 가지고 놀고 있다.

L-트로미노는 1 x 1 블럭 3개를 L 모양으로 이어붙인 도형이고 회전하여 사용할 수 있다.

< 1층, 2층, 3층, 4층 계단 >

1층 계단은 1 x 1 블럭 하나만 있는 도형이며 N층 계단은 (N-1)층 계단에서 아래에 (가로 N) x (세로 1) 블럭을 이어 붙인 도형이다.

< L-트로미노 7개를 사용하여 만든 6층 계단 >

엘과 제이는 L-트로미노만을 이용하여 N층 계단을 만들고자 한다. 하지만 N이 커지면 커질수록 만들기가 엄청 복잡해졌다.

엘과 제이를 위해 N이 주어지면 L-트로미노만 이용하여 N층 계단을 만들어보자.

입력

첫 번째 줄에 계단의 높이 N (1 ≤ N ≤ 1,000) 이 주어진다.

출력

N층 계단을 만들 수 없다면 첫 번째 줄에 "impossible" 만 출력한다.

N층 계단을 만들 수 있다면 i (1 ≤ i ≤ N) 번째 줄에는 i개의 문자를 출력한다.

각 문자는 'b', 'p' 'q', 'd', '-', '|' 중 하나여야 하며 하나의 L-트로미노는 'b', 'p' 'q', 'd' 중 하나와 '|' 1개, '-' 1개 로 구성된다.

  • 'b' 의 오른쪽에는 '-'. 위쪽에는 '|'
  • 'p' 의 오른쪽에는 '-'. 아래쪽에는 '|'
  • 'q' 의 왼쪽에는 '-'. 아래쪽에는 '|'
  • 'd' 의 왼쪽에는 '-'. 위쪽에는 '|'

이 존재해야 하며 각 '-', 과 '|' 는 하나의 L-트로미노에 속해야 한다.

방법이 여러 가지인 경우 그 중 하나만 출력한다.

예제 입력 1

6

예제 출력 1

|
b-
p-|
||b-
|b-||
b--db-

예제 입력 2

3

예제 출력 2

impossible

출처

University > 경북대학교 > 2020 Goricon L번

  • 문제를 만든 사람: exqt