题目描述

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

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

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

输入格式

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

输出格式

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

其中无字符用 . 表示。

输入输出样例 #1

输入 #1

BANANA PIDZAMA

输出 #1

.P....
.I....
.D....
.Z.... 
BANANA
.M....
.A....

输入输出样例 #2

输入 #2

MAMA TATA

输出 #2

.T..
MAMA
.T..
.A..

输入输出样例 #3

输入 #3

REPUBLIKA HRVATSKA

输出 #3

H........
REPUBLIKA
V........
A........
T........
S........
K........
A........

说明/提示

数据保证有解。

字符串由大写字母构成。

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