問題文
H1 行 W1 列の行列 A と、H2 行 W2 列の行列 B が与えられます。
- 1leqileqH1 かつ 1leqjleqW1 を満たす整数の組 (i,j) について、行列 A の i 行目 j 列目の要素は Ai,j です。
- 1leqileqH2 かつ 1leqjleqW2 を満たす整数の組 (i,j) について、行列 B の i 行目 j 列目の要素は Bi,j です。
行列 A に対して、下記の 2 つの操作のうちどちらかを行うことを、好きなだけ( 0 回でも良い)繰り返すことができます。
- A の行を任意に 1 つ選んで削除する。
- A の列を任意に 1 つ選んで削除する。
行列 A を行列 B に一致させることができるかどうかを判定して下さい。
制約
- 1leqH2leqH1leq10
- 1leqW2leqW1leq10
- 1leqAi,jleq109
- 1leqBi,jleq109
- 入力中の値はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
H1 W1
A1,1 A1,2 ldots A1,W1
A2,1 A2,2 ldots A2,W1
vdots
AH1,1 AH1,2 ldots AH1,W1
H2 W2
B1,1 B1,2 ldots B1,W2
B2,1 B2,2 ldots B2,W2
vdots
BH2,1 BH2,2 ldots BH2,W2
出力
行列 A を行列 B に一致させることができる場合は Yes
を、 一致させることができない場合は No
を出力せよ。 ジャッジは英小文字と英大文字を厳密に区別することに注意せよ。
入力例 1
4 5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
2 3
6 8 9
16 18 19
出力例 1
Yes
初期状態の行列 A から 2 列目を削除すると、行列 A は
1 3 4 5
6 8 9 10
11 13 14 15
16 18 19 20
となります。そこからさらに 3 行目を削除すると、行列 A は
1 3 4 5
6 8 9 10
16 18 19 20
となります。そこからさらに 1 行目を削除すると、行列 A は
6 8 9 10
16 18 19 20
となります。そこからさらに 4 列目を削除すると、行列 A は
6 8 9
16 18 19
となります。これは行列 B と一致します。 操作の繰り返しによって行列 A を行列 B に一致させることができるので Yes
を出力します。
入力例 2
3 3
1 1 1
1 1 1
1 1 1
1 1
2
出力例 2
No
どのように操作を行っても、 行列 A を行列 B に一致させることはできません。 よって、No
を出力します。