#P7765. [COCI 2011/2012 #5] KRIŽALJKA

[COCI 2011/2012 #5] KRIŽALJKA

Description

有两个单词 A,BA,B,将 AA 水平摆放,BB 竖直摆放,两个单词重叠部分必须为同一字母,且这一字母须在 A,BA,B 中第一次出现。

例如,当 A="ABBA",B="CCBB" 时,输出如下所示:

.C..
.C..
ABBA
.B..

Input Format

一行,两个字符串,由大写字母组成,分别表示 AABB

Output Format

一个矩阵,表示摆放结果。

其中无字符用 . 表示。

BANANA PIDZAMA
.P....
.I....
.D....
.Z.... 
BANANA
.M....
.A....
MAMA TATA
.T..
MAMA
.T..
.A..
REPUBLIKA HRVATSKA
H........
REPUBLIKA
V........
A........
T........
S........
K........
A........

Hint

数据保证有解。

字符串由大写字母构成。

题目译自 COCI 2011/2012 #5 T1