1.000s128MB给定字符串A和B,我们规定当两个字符串满足下述两个条件之一时,即可认为是相等的:
1. 字符串A和B完全相等(即长度以及字符串上的每一位都相同)
2. 将字符串A分成等长的子串A1和A2,并且将字符串B分成等长的子串B1和B2,如果A1与B1完全相等且A2和B2完全相等,那么可以认为字符串相等,又或者A1和B2相等且A2和B1完全相等,也可认定为字符串A和B相等。
请你判断给出的两个字符串是否相等。
输入共3行。
第1行有1个正整数L,表示字符串的长度。
第2行是字符串A。
第3行是字符串B。
4
aaba
abaa
Yes
数据规模:
1 ≤ |SA| = |SB| <= 200000.