题目描述

有两个单词 $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........

提示

• 数据保证有解。
• 字符串只由大写字母构成，且长度不超过 1000。
• 本题满分 50 分。