#ATabc307c. [ABC307C] Ideal Sheet
[ABC307C] Ideal Sheet
题目描述
高桥有两张由方格组成的薄片,每个方格可能是透明的或黑色的。第一张的高 宽 个格子, 第二张高 宽 个格子。现在高桥将它们通过平移重叠在一起(不能旋转翻转),相对位置任意,想要得到图形 (高宽,),请输出是否可能。用.表示透明格子,#表示黑色格子。
输入格式
第一行两个整数 , 接下来 行字符,表示薄片 。 同理输入薄片 , 。
输出格式
一行,Yes表示可能,No表示不可能得到 。
样例 1
输入
3 5
#.#..
.....
.#...
2 2
#.
.#
5 3
...
#.#
.#.
.#.
...
输出
Yes
样例 2
输入
2 2
#.
.#
2 2
#.
.#
2 2
##
##
输出
No
样例 3
输入
1 1
#
1 2
##
1 1
#
输出
No
样例 4
输入
3 3
###
...
...
3 3
#..
#..
#..
3 3
..#
..#
###
输出
Yes
说明/提示
所有薄片高、宽
样例解释
Sample Explanation 不能旋转薄片,因此不能得到 。