Description

译自 PA 2018 Runda 3 Palindrom

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

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

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

Input Format

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

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

Output Format

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

5
kajak

TAK

0
kanu

NIE

Hint

数据范围

本题采用捆绑测试

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

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

感谢