[AdditionalFile3842.zip](file://AdditionalFile3842.zip?type=additional_file)

#3842. 「PA 2018」Palindrom

标签: 传统 | 时间限制: 5000 ms | 内存限制: 4 MiB |

题目描述

译自 PA 2018 Round 3 Palindrom

请特别注意本题的内存限制。

给出一个字符串，请你判断其是否为回文串。

回文串是指从左往右读与从右往左读完全相同。

输入格式

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

第二行一个字符串，即需要判断的串。

输出格式

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

样例 1

输入

5
kajak

输出

TAK

样例 2

输入

0
kanu

输出

NIE

数据范围与提示

对于 $100\%$ 的数据，保证字符串长度不超过 $2\times 10^7$。

您可以假设在任何测试数据中都有 $n>0$ 或者 $n=0$。