atcoder#ABC303A. [ABC303A] Similar String

[ABC303A] Similar String

配点 : 100100

問題文

二つの文字 xxyy は以下の 33 つの条件のうちどれか 11 つを満たすとき、似た文字と呼ばれます。

  • xxyy は同じ文字
  • xxyy の片方が 1 で、もう片方が l
  • xxyy の片方が 0 で、もう片方が o

また、長さ NN の文字列 SSTT は以下の条件を満たすとき、似た文字列と呼ばれます。

  • 任意の i (1iN)i\ (1\leq i\leq N) について、 SSii 番目の文字と TTii 番目の文字は似た文字

英小文字及び数字からなる長さ NN の文字列 S,TS,T が与えられます。 SSTT が似た文字列か判定してください。

制約

  • NN11 以上 100100 以下の整数
  • S,TS,T は英小文字及び数字からなる長さ NN の文字列

入力

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

NN

SS

TT

出力

SSTT が似た文字列の場合 Yes を、そうでない場合 No を出力せよ。

3
l0w
1ow
Yes

SS11 文字目は lで、TT11 文字目は 1です。これらは似た文字です。

SS22 文字目は 0で、TT22 文字目は oです。これらは似た文字です。

SS33 文字目は wで、TT33 文字目は wです。これらは似た文字です。

よって SSTT は似た文字列です。

3
abc
arc
No

SS22 文字目は bで、TT22 文字目は rです。これらは似た文字ではありません。

よって SSTT は似た文字列ではありません。

4
nok0
n0ko
Yes