题目描述

译自 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$。