{"problem":{"name":"[PA 2020] Zabawki","description":{"content":"**题目译自 [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$ ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9098"},"statements":[{"statement_type":"Markdown","content":"**题目译自 [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/)**\n\n你可能不知道，Bitie 和 Bytie 兄弟有相当令人印象深刻的玩具收藏品！他们每个人都拥有 $n$ 个玩具，每个玩具都是 $26$ 种类型中的一种。为方便起见，兄弟俩给每种类型的玩具都贴上了从 $\\texttt a$ 到 $\\texttt z$ 的英文字母标签。\n\n在今天的游戏中，Bitie 拿出了他的玩具并按从左到右的顺序排列。因此，Bitie 可以用一个有 $n$ 个英文字母的序列来描述他的玩具的排列；这个序列的第 $i$ 个字符表示 Bitie 的序列中从左起的第 $i$ 个玩具。同时 Bytie 也拿出了他的玩具并按从左到右的顺序排列。现在 Bitie 想变得更像 Bytie——他想把自己的玩具按 Bytie 的玩具的顺序排列。\n\n在游戏过程中，Bitie 可以通过翻转来改变他的玩具的顺序，一次翻转可以取奇数个连续的玩具并颠倒其顺序。因此，如果字符串 $\\texttt{abcdea}$ 描述了 Bitie 的玩具顺序，那么在一次翻转中，Bitie 可以产生例如 $\\texttt{adcbea}$（通过颠倒从第二个到第四个玩具的顺序）或 $\\texttt{edcbaa}$（通过颠倒从第一个到第五个玩具的顺序）的序列。然而，他不能在一次翻转之后得到序列 $\\texttt{bacdea}$。\n\nBitie 能够通过翻转得到和 Bytie 的玩具序列一样的序列吗？\n\n## Input\n\n第一行一个整数 $n$，表示两人拥有的玩具数量。\n\n第二行一个长度为 $n$ 的字符串，表示 Bitie 的玩具序列。\n\n第三行一个长度为 $n$ 的字符串，表示 Bytie 的玩具序列。\n\n## Output\n\n如果 Bitie 可以通过翻转得到和 Bytie 一样的玩具序列，输出 `TAK`，否则输出 `NIE`。\n\n[samples]\n\n## Note\n\n#### 样例 1 解释\n\n对于第一组样例，Bitie 可以通过三次翻转操作得到和 Bytie 一样的玩具序列。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/vexaj3z8.png)\n\n------------\n\n#### 数据范围\n\n**本题采用捆绑测试**\n\n对于一些子任务，满足如果这组数据的答案是 `TAK`，那么 Bitie 最多只需进行一次交换就可以得到和 Bytie 一样的序列。\n\n此外，大约一半的子任务满足 $n\\le 2\\times 10^3$。\n\n对于 $100\\%$ 的数据：\n\n- 保证 $1\\le n\\le 3\\times 10^5$。\n- 保证字符串中只出现小写英文字母（$\\texttt a$ 到 $\\texttt z$）。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9098","tags":["2020","PA（波兰）"],"sample_group":[["7\nabcdefg\nedgbcfa","TAK"],["5\nabcde\nfghhh","NIE"]],"created_at":"2026-03-03 11:09:25"}}