题目描述

# と . からなる $H$ 行 $W$ 列の図形 $S,T$ が与えられます。
図形 $S$ は $H$ 個の文字列として与えられ、 $S_i$ の $j$ 文字目は $S$ の $i$ 行 $j$ 列にある要素を表します。 $T$ についても同様です。

$S$ の列を並べ替えて $T$ と等しくできるか判定してください。

但し、図形 $X$ の列を並べ替えるとは、以下の操作を言います。

• $(1,2,\dots,W)$ の順列 $P=(P_1,P_2,\dots,P_W)$ をひとつ選択する。
• その後、全ての $1\ \le\ i\ \le\ H$ を満たす整数 $i$ について、以下の操作を同時に行う。
  • $1\ \le\ j\ \le\ W$ を満たす全ての整数 $j$ について同時に、 $X$ の $i$ 行 $j$ 列にある要素を $i$ 行 $P_j$ 列にある要素に置き換える。

输入格式

入力は以下の形式で標準入力から与えられる。

$H$ $W$ $S_1$ $S_2$ $\vdots$ $S_H$ $T_1$ $T_2$ $\vdots$ $T_H$

输出格式

$S$ を $T$ と等しくできるなら Yes 、 そうでないなら No と出力せよ。

题目大意

【题目翻译】

给定两个 $n$ 行 $m$ 列的矩阵 $A$ 与 $B$，你可以多次交换任意两列，求 $A$ 能否变成 $B$。

translated by

3 4
##.#
##..
#...
.###
..##
...#

Yes

3 3
#.#
.#.
#.#
##.
##.
.#.

No

2 1
#
.
#
.

Yes

8 7
#..#..#
.##.##.
#..#..#
.##.##.
#..#..#
.##.##.
#..#..#
.##.##.
....###
####...
....###
####...
....###
####...
....###
####...

Yes

提示

制約

• $H,W$ は整数
• $1\ \le\ H,W$
• $1\ \le\ H\ \times\ W\ \le\ 4\ \times\ 10^5$
• $S_i,T_i$ は # と . からなる長さ $W$ の文字列

Sample Explanation 1

例えば $S$ の $3,4,2,1$ 列目をこの順に左から並べ替えた場合、 $S$ を $T$ と等しくできます。

Sample Explanation 2

この入力では、 $S$ を $T$ と等しくすることができません。

Sample Explanation 3

$S=T$ である場合もあります。