Palindromic Poster | 프로그래밍의 벗 PivotOJ
PivotOJ

Palindromic Poster

시간 제한: 1000ms메모리 제한: 1024MB출처: CCC 2023 SeniorBOJ 28314

문제

Ryo and Kita are designing a new poster for Kessoku Band. After some furious brainstorming, they came to the conclusion that the poster should come in the form of a 2-D grid of lowercase English letters (i.e. a to z), with NN rows and MM columns.

Furthermore, it is known that Ryo and Kita both have peculiar tastes in palindromes. Ryo will only be satisfied with the poster if exactly RR of its rows are palindromes, and Kita will only be satisfied with the poster if exactly CC of its columns are palindromes. Can you design a poster that will satisfy both Ryo and Kita, or determine that it is impossible to do so?

Note: A string is considered a palindrome if it is the same when read forwards and backwards. For example, kayak and bb are palindromes, whereas guitar and live are not.

입력

The first and only line of input consists of 44 space-separated integers NN, MM, RR, and CC.

출력

If it is impossible to design a poster that will satisfy both Ryo and Kita, output IMPOSSIBLE on a single line.

Otherwise, your output should contain NN lines, each consisting of MM lowercase English letters, representing your poster design. If there are multiple possible designs, output any of them.

예제

예제 1

입력
4 5 1 2
출력
union
radar
badge
anime

예제 2

입력
2 2 2 1
출력
IMPOSSIBLE
코드를 제출하려면 로그인하세요.