20123번 - L-트로미노 계단 스페셜 저지

문제

엘과 제이는 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-트로미노에 속해야 한다.

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

제한

힌트