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

通过次数

22

提交次数

51

Time Limit : 1 秒
Memory Limit : 128 MB

如果两字符串 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

Input

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

Output

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

Examples

Input

abbaabba
baababab

Output

YES

Hint

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