题目描述

现在有一种字符串比较的规则。 对于字符串s和t,当满足以下三个条件之一时，s和t就可以被称为是等价的。

1. s=t，字符串s和t相同。
2. s=reverse(t)，字符串s和翻转后的t相同。
3. 将s分割成两段长度相同的字符串s1,s2​，将t分割成两段长度相同的字符串t1,t2，s1​和t1​等价，且s2​和t2​等价。

现在给出两个长度相同的字符串，请你判断一下这两个字符串是否等价。

输入

输入两行长度相同，且仅包含小写字母的字符串。

输入保证字符串不为空，且长度不超过200000。

所有数据保证输入的字符串长度皆为2的整数幂

输出

若两个字符串是等价的，则输出YES，否则输出NO。

样例

abbbccba
babbabcc

YES

abbbcbba
bbbaacbb

NO

数据范围

见输入要求