료와 키타는 결속밴드의 새로운 포스터를 만들고 있다. 오랜 회의 끝에, $N$개의 열과 $M$개의 행의 알파벳 소문자(a ~ z)로 구성된 2차원 그리드의 형태로 만들기로 결론을 내렸다.
거기에, 료와 키타는 펠린드롬에 대해서 특이한 취향을 가지고 있다. 료는 정확하게 $R$개의 포스터의 행이 팰린드롬일때만 만족을 하고, 키타는 정확하게 $C$개의 포스터의 열이 팰린드롬일때만 만족을 한다. 료와 키타가 동시에 만족할 포스터 디자인을 만들 수 있는가? 아니면 불가능한지 판별할 수 있는가?
참고: 팰린드롬은 앞으로 읽으나 거꾸로 읽으나 똑같은 문자열을 말한다. 예를 들어서, kayak과 bb는 팰린드롬이지만, guitar와 live는 팰린드롬이 아니다.
입력
입력은 한 줄로 주어지며, 정수 $N$, $M$, $R$, $C$가 공백으로 구분되어 주어진다.
출력
료와 키타를 동시에 만족시킬 포스터를 만들지 못 할 경우, 한 줄에 IMPOSSIBLE을 출력한다.
그렇지 않다면, $M$개의 알파벳 소문자로 구성된 $N$개의 줄의 형태로 포스터 디자인을 출력한다. 만약 여러 개의 포스터 디자인이 가능하다면, 그중 아무거나 한 가지를 출력한다.
예제 입력 1
주어진 포스터 디자인에서 2번째 행(radar)과 2번째와 3번째 열(naan과 iddi)만이 팰린드롬이다. 정확하게 $R=1$개의 행과 $C=2$개의 열만이 팰린드롬을 이루므로, 올바른 디자인이다.
ia0102 2년 전
문제
료와 키타는 결속밴드의 새로운 포스터를 만들고 있다. 오랜 회의 끝에, $N$개의 열과 $M$개의 행의 알파벳 소문자(a ~ z)로 구성된 2차원 그리드의 형태로 만들기로 결론을 내렸다.
거기에, 료와 키타는 펠린드롬에 대해서 특이한 취향을 가지고 있다. 료는 정확하게 $R$개의 포스터의 행이 팰린드롬일때만 만족을 하고, 키타는 정확하게 $C$개의 포스터의 열이 팰린드롬일때만 만족을 한다. 료와 키타가 동시에 만족할 포스터 디자인을 만들 수 있는가? 아니면 불가능한지 판별할 수 있는가?
참고: 팰린드롬은 앞으로 읽으나 거꾸로 읽으나 똑같은 문자열을 말한다. 예를 들어서, kayak과 bb는 팰린드롬이지만, guitar와 live는 팰린드롬이 아니다.
입력
입력은 한 줄로 주어지며, 정수 $N$, $M$, $R$, $C$가 공백으로 구분되어 주어진다.
출력
료와 키타를 동시에 만족시킬 포스터를 만들지 못 할 경우, 한 줄에
IMPOSSIBLE을 출력한다.그렇지 않다면, $M$개의 알파벳 소문자로 구성된 $N$개의 줄의 형태로 포스터 디자인을 출력한다. 만약 여러 개의 포스터 디자인이 가능하다면, 그중 아무거나 한 가지를 출력한다.
예제 입력 1
주어진 포스터 디자인에서 2번째 행(
radar)과 2번째와 3번째 열(naan과iddi)만이 팰린드롬이다. 정확하게 $R=1$개의 행과 $C=2$개의 열만이 팰린드롬을 이루므로, 올바른 디자인이다.예제 입력 2
이 경우에는 료와 키타를 둘 다 만족시킬 수 없다는 것이 증명 가능하다.