시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 6 4 4 80.000%

문제

  민식이는 다음과 같이 두 가지 모양의 종이를 가지고 있다.
 
           A  A            BB
           AAAA

  이 종이를 회전시키는 것은 불가능하다.

  영식이는 .과 X로 이루어진 직사각형 모양의 종이를 가지고 있다. 민식이는 X가 되있는 곳을 모두 두가지 종이를 이용해서 가리려고 한다. (종이를 겹치게 놓는 것은 안됨)

  민식이가 종이를 어떻게 가려야 하는지를 출력하는 프로그램을 작성하시오.
 

입력

  첫째 줄에 영식이의 종이의 세로 크기 N과 가로 크기 M이 주어진다. 모두 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 영식이의 종이가 어떻게 생겼는지 주어진다. (.과 X로만 이루어져 이다.)
 

출력

  N개의 줄에 민식이가 종이를 어떻게 놓아야 하는지를 출력한다. 그러한 경우가 여러 가지일 때는 사전순으로 가장 앞서는 것을 출력한다. (첫 줄이 같다면 둘째 줄을 비교하고, 그 다음 셋째 줄을 비교하고 이런 식으로) 불가능 할 경우에는 -1을 출력한다.
 

예제 입력

2 4
XXXX
XXXX

예제 출력

ABBA
AAAA

힌트

출처