#3710. 字符串弱等于

字符串弱等于

题目描述

给你两个等长,且长度一定可以用 2k2^kkk 是小于等于 55 的非负整数)表示的全小写字母字符串,现在你需要判断这两个字符串是否满足 弱等于 关系。

两个字符串 S,TS,T 满足弱等于关系,当且仅当满足下面的条件的至少一个:

  1. SSTT 完全相同。
  2. SS 的前半段弱等于 TT 的前半段,SS 的后半段弱等于 TT 的后半段。
  3. SS 的前半段弱等于 TT 的后半段,SS 的后半段弱等于 TT 的前半段。

例如,字符串 aabbbbaa 不相等,但是满足弱等于关系。

输入格式

输入共 33 行。

第一行为整数 kk

第二行和第三行分别为一个长度是 2k2^k 的全小写字母串。

输出格式

如果两个字符串完全相等,输出 Equal

如果两个字符串不完全相等,但是满足弱等于关系,输出 Weakly Equal

如果两个字符串不满足弱等于关系,输出 Oh No

2
abcb
bcba
Weakly Equal
2
aabb
aabb
Equal
2
aacc
aabb
Oh No