宁波市第31届中小学程序设计比赛模拟试题 match 九宫格填字母

题目描述

小 x 在解说 F7 决赛时的搭档是韩乔生，以至于小 x 没有任何能说上话的机会。无聊的他玩起了填字游戏。一个 3*3 的九宫格里，每个格子里都被填上了一个字母，从而我们得到了 6 个单词。现在，小 x 随手写了 6 个单词，他想让你帮他找到一种填字母的方案，使得这 6 个单词都出现在了九宫格里。

输入

共六行，每行一个长度为 3 的单词（全部大写）。

输出

如果找不到方案，输出“0”（不包含引号）
如果能找到，输出包含 3 行，第 i 行对应九宫格的第 i 行（最后一行行末要换行）。
如果有多种方案，请输出每种方案对应的字符串中字典序最前的一种（将行与行首尾相连，就可以得到一个字符串）。


样例输入
ANA
ANA
DAR
DAR
RAD
RAD


样例输出
DAR
ANA
RAD

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <string>
#include <stack>
#define LL long long
#define INF 0x7fffffff
#define MAX 105
#define PI 3.1415926535897932
#define E 2.718281828459045
usin