题目描述

题目译自 PA 2020 Runda 2 Zabawki

你可能不知道，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 的玩具序列一样的序列吗？

输入格式

第一行一个整数 $n$，表示两人拥有的玩具数量。

第二行一个长度为 $n$ 的字符串，表示 Bitie 的玩具序列。

第三行一个长度为 $n$ 的字符串，表示 Bytie 的玩具序列。

输出格式

如果 Bitie 可以通过翻转得到和 Bytie 一样的玩具序列，输出 TAK，否则输出 NIE。

7
abcdefg
edgbcfa

TAK

5
abcde
fghhh

NIE

提示

样例 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$）。