#include <iostream>
using namespace std;


int main() {
string a;
cin>>a;
int n=a.length();
for(int i=0,j=n-1;i<=n/2;i++;j--){
    if(s[i]!=s[j]){
    cout<<"Not a palindrome";
    return 0;
    }
}
cout<<"Palindrme";

}