atcoder#ABC303A. [ABC303A] Similar String

[ABC303A] Similar String

Score : 100100 points

Problem Statement

Two characters xx and yy are called similar characters if and only if one of the following conditions is satisfied:

  • xx and yy are the same character.
  • One of xx and yy is 1 and the other is l.
  • One of xx and yy is 0 and the other is o.

Two strings SS and TT, each of length NN, are called similar strings if and only if:

  • for all i (1iN)i\ (1\leq i\leq N), the ii-th character of SS and the ii-th character of TT are similar characters.

Given two length-NN strings SS and TT consisting of lowercase English letters and digits, determine if SS and TT are similar strings.

Constraints

  • NN is an integer between 11 and 100100.
  • Each of SS and TT is a string of length NN consisting of lowercase English letters and digits.

Input

The input is given from Standard Input in the following format:

NN

SS

TT

Output

Print Yes if SS and TT are similar strings, and No otherwise.

3
l0w
1ow
Yes

The 11-st character of SS is l, and the 11-st character of TT is 1. These are similar characters.

The 22-nd character of SS is 0, and the 22-nd character of TT is o. These are similar characters.

The 33-rd character of SS is w, and the 33-rd character of TT is w. These are similar characters.

Thus, SS and TT are similar strings.

3
abc
arc
No

The 22-nd character of SS is b, and the 22-nd character of TT is r. These are not similar characters.

Thus, SS and TT are not similar strings.

4
nok0
n0ko
Yes