P6312 [PA 2018] Palindrom

**译自 [PA 2018](https://sio2.mimuw.edu.pl/c/pa-2018-1/dashboard/) Runda 3 [Palindrom](https://sio2.mimuw.edu.pl/c/pa-2018-1/p/pal/)** **请特别注意本题的内存限制。** 给出一个字符串，请你判断其是否为回文串。 回文串是指从左往右读与从右往左读完全相同。

第一行一个整数 $n$。在有些数据中它代表了字符串的长度，有些数据中 $n=0$ （即不告诉你长度）。 第二行一个字符串，即需要判断的串。

如果是回文串，则输出 `TAK`，否则输出 `NIE`。

#### 数据范围 **本题采用捆绑测试** 对于 $100\%$ 的数据，保证字符串长度不超过 $2\times 10^7$。 您可以假设在任何测试数据中都有 $n>0$ 或者 $n=0$。 感谢 @[Infinite_Eternity](/user/897776) 提供的测试数据！