2325 - 【入门】字符串弱等于

如果两字符串 a, b 满足下面两个条件之一,我们称 a 弱等于 b,或者 b 弱等于 a

  1. a 等于 b
  2. ab 的长度相同,并且长度都为偶数,把字符串 a 串从正中间拆开,拆成 a_1a_2,同样把 b 串拆成 b_1b_2a_1 弱等于 b_1 并且 a_2 弱等于 b_2,或者 a_1 弱等于 b_2 并且 a_2 弱等于 b_1

输入

输入共两行,每行一个字符串,字符串只包含小写字母。

输出

如果输入两个字符串是弱等于的,输出"YES",否则输出NO。

样例

输入

abbaabba
baababab

输出

YES

提示

用递归的方法写,会很简单哦。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题