Create a program to determine whether an integer is a palindrome. Print "YA" if the number is palindrome, otherwise print "TIDAK". A number is considered a palindrome if the value of original is the same as its reversed form.

Input

An integer n.

Output

Print the string according to the description above.

Example 1

Input:
1221

Output:
YA

Example 2

Input:
1123

Output:
TIDAK

Constraint

• The number will always less than 100000 and positive.