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

题目描述

有两个单词 $A,B$,将 $A$ 水平摆放,$B$ 竖直摆放,两个单词重叠部分必须为**同一字母**,且这一字母须在 $A,B$ 中第一次出现。 例如,当 `A="ABBA",B="CCBB"` 时,输出如下所示: ``` .C.. .C.. ABBA .B.. ```

输入格式

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

输出格式

一个矩阵,表示摆放结果。 其中无字符用 `.` 表示。

说明/提示

数据保证有解。 字符串由大写字母构成。 题目译自 [COCI 2011/2012 #5 T1](https://hsin.hr/coci/archive/2011_2012/contest5_tasks.pdf)。