폴리오미노

민식이는 AAAA와 BB 모양의 폴리오미노를 각각 무한히 가지고 있다.

.와 X로 이루어진 보드판이 주어진다. 모든 X는 서로 겹치지 않게 폴리오미노로 덮어야 하며, .는 폴리오미노로 덮을 수 없다.

조건을 만족하도록 보드판을 덮은 결과를 출력하라.

첫째 줄에 보드판이 주어진다. 보드판의 길이는 최대 50이다.

첫째 줄에 사전순으로 가장 앞서는 결과를 출력한다. 모든 X를 덮을 수 없다면 -1을 출력한다.