题目描述

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

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

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

输入格式

一行，两个字符串，由大写字母组成，分别表示 $A$ 和 $B$。

输出格式

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

其中无字符用 . 表示。

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........

提示

数据保证有解。

字符串由大写字母构成。

题目译自 COCI 2011/2012 #5 T1。