Problem: Let's call a string "s-palindrome" if it is symmetric about the middle of the string. For example, the string "oHo" is "s-palindrome", but the string "aa" is not. The string "aa" is not "s-palindrome", because the second half of it is not a mirror reflection of the first half.

<image> English alphabet

You are given a string s. Check if the string is "s-palindrome".

Input

The only line contains the string s (1 ≤ |s| ≤ 1000) which consists of only English letters.

Output

Print "TAK" if the string s is "s-palindrome" and "NIE" otherwise.

Examples

Input

oXoxoXo


Output

TAK


Input

bod


Output

TAK


Input

ER


Output

NIE

Solution (in PYTHON):

Solution:
a= raw_input()

f = [
    ('o', 'o'),
    ('v', 'v'),
    ('w', 'w'),
    ('x', 'x'),
    ('A', 'A'),
    ('H', 'H'),
    ('I', 'I'),
    ('M', 'M'),
    ('O', 'O'),
    ('T', 'T'),
    ('U', 'U'),
    ('V', 'V'),
    ('W', 'W'),
    ('X', 'X'),
    ('Y', 'Y'),
    ('b', 'd'),
    ('d', 'b'),
    ('p', 'q'),
    ('q', 'p')
]

ans = 0

for (i, j) in zip(a, a[::-1]):
    if (i, j) in f:
        ans += 1
        
if ans == len(a):
    print "TAK"
else:
    print "NIE"