Write a python program to check for a number palindrome.

Input Format

Input is a integer value whose number of digits is greater than 3

Output Format

Display "Invalid Input: if the given integer has less than or equal to 3

Display "Palindrome" if the given integer is a palindrome

Display "Not a Palindrome" if the given integer is not a palindrome

Sample Input1

1221

Sample Output1

Palindrome

Sample Input2

343

Sample Output2

Invalid Input