在最近的字串課程裡，小普學習到了一個新的字串定義，那就是對等。對於兩個長度相同的字串 $A$ 與 $B$，若他們互相對等，則滿足以下兩種條件其中之一：
1. $A$ 與 $B$ 完全相同

2. 若 $A$ 與 $B$ 的長度都是偶數，我們將字串 $A$ 從中間切開，分成兩長度相等的字串 $A_l$, $A_r$；同時也將字串 $B$ 從中間切開，分成兩長度相等的字串 $B_l$, $B_r$。則必定滿足下列其中一種情況：

• $A_l$ 與 $B_l$ 對等，$A_r$ 與 $B_r$ 對等。
• $A_l$ 與 $B_r$ 對等，$A_r$ 與 $B_l$ 對等。

講師們已經準備好了 $A$ 與 $B$ 當做上課例題，但小普忙著訓練他的神經網路，所以他把作業丟給你，相信聰明如你能幫他判斷兩字串是否對等。