A1475.[COCI-2012_2013-contest2]#3 KRIZALJKA

普及/提高-

COCI

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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 following1:
1 2 3 2 3 Horizontal:

  1. device used to cool a PC
  2. solid water
  3. to obtain Vertical:
  4. small, soft, sweet fruit
  5. strong playing card
  6. fisherman's tool 1Solve 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

    输出#1

    DAR
    ANA
    RAD
  • 输入#2

    EVO
    HEP
    HIR
    IVA
    PAD
    ROD

    输出#2

    HEP
    IVA
    ROD
  • 输入#3

    AKO
    CES
    DOC
    DON
    ESI
    KES

    输出#3

    0

说明/提示

首页