[PA 2020] Zabawki

**题目译自 [PA 2020](https://sio2.mimuw.edu.pl/c/pa-2020-1/dashboard/) Runda 2 [Zabawki](https://sio2.mimuw.edu.pl/c/pa-2020-1/zab/)** 你可能不知道，Bitie 和 Bytie 兄弟有相当令人印象深刻的玩具收藏品！他们每个人都拥有 $n$ 个玩具，每个玩具都是 $26$ 种类型中的一种。为方便起见，兄弟俩给每种类型的玩具都贴上了从 $\texttt a$ 到 $\texttt z$ 的英文字母标签。 在今天的游戏中，Bitie 拿出了他的玩具并按从左到右的顺序排列。因此，Bitie 可以用一个有 $n$ 个英文字母的序列来描述他的玩具的排列；这个序列的第 $i$ 个字符表示 Bitie 的序列中从左起的第 $i$ 个玩具。同时 Bytie 也拿出了他的玩具并按从左到右的顺序排列。现在 Bitie 想变得更像 Bytie——他想把自己的玩具按 Bytie 的玩具的顺序排列。 在游戏过程中，Bitie 可以通过翻转来改变他的玩具的顺序，一次翻转可以取奇数个连续的玩具并颠倒其顺序。因此，如果字符串 $\texttt{abcdea}$ 描述了 Bitie 的玩具顺序，那么在一次翻转中，Bitie 可以产生例如 $\texttt{adcbea}$（通过颠倒从第二个到第四个玩具的顺序）或 $\texttt{edcbaa}$（通过颠倒从第一个到第五个玩具的顺序）的序列。然而，他不能在一次翻转之后得到序列 $\texttt{bacdea}$。 Bitie 能够通过翻转得到和 Bytie 的玩具序列一样的序列吗？ ## Input 第一行一个整数 $n$，表示两人拥有的玩具数量。 第二行一个长度为 $n$ 的字符串，表示 Bitie 的玩具序列。 第三行一个长度为 $n$ 的字符串，表示 Bytie 的玩具序列。 ## Output 如果 Bitie 可以通过翻转得到和 Bytie 一样的玩具序列，输出 `TAK`，否则输出 `NIE`。 [samples] ## Note #### 样例 1 解释 对于第一组样例，Bitie 可以通过三次翻转操作得到和 Bytie 一样的玩具序列。  ------------ #### 数据范围 **本题采用捆绑测试** 对于一些子任务，满足如果这组数据的答案是 `TAK`，那么 Bitie 最多只需进行一次交换就可以得到和 Bytie 一样的序列。 此外，大约一半的子任务满足 $n\le 2\times 10^3$。 对于 $100\%$ 的数据： - 保证 $1\le n\le 3\times 10^5$。 - 保证字符串中只出现小写英文字母（$\texttt a$ 到 $\texttt z$）。