PivotOJ

KRIZALJKA

시간 제한: 1000ms메모리 제한: 128MB출처: COCI 2012-2013BOJ 2784

문제

Do you like to solve crosswords? If you do, you probably know the traditional lead-in for beginners – small 3 by 3 crosswords, like the following:

Horizontal:

  1. device used to cool a PC
  2. solid water
  3. to obtain

Vertical:

  1. small, soft, sweet fruit
  2. strong playing card
  3. fisherman's tool

Solve a crossword like this one! Not gonna happen? Fine, then at least put it together given six words that appear in it (three as horizontal and three as vertical).

입력

Each of the six lines of input contains a word consisting of three uppercase English letters. The words are given in a lexicographically sorted order.

출력

If it is impossible to put together a 3 by 3 crossword using the given six words, output 0.

Otherwise, output the crossword in three lines.

If there is more than one possible solution, output the one that is first in lexicographic order, where, for sorting purposes, the crossword is viewed as a nine-letter word obtained by concatenating its rows.

예제

예제 1

입력
ANA
ANA
DAR
DAR
RAD
RAD
출력
DAR
ANA
RAD

예제 2

입력
EVO
HEP
HIR
IVA
PAD
ROD
출력
HEP
IVA
ROD

예제 3

입력
AKO
CES
DOC
DON
ESI
KES
출력
0
코드를 제출하려면 로그인하세요.