#include <stdio.h>
#include <string.h>

int isSameChar(char a, char b){
    return a == b || abs(a-b) == abs('A'-'a');
}
int getline(char s[], int lim){
    int c, i;
    for(i = 0; i < lim-1 && (c=getchar()) != EOF && c != '\n'; ++i)
        s[i] = c;
    s[i] = '\0';
    return i;
}

int main(void){
    char buf[1024], str[1024];
    getline(buf, 1024);
    int i, j = 0;
    for(i = 0; buf[i] != '\0'; ++i){
        if(('a' <= buf[i] && buf[i] <= 'z') || ('A' <= buf[i] && buf[i] <= 'Z')){
            str[j++] = buf[i];
            str[j] = '\0';
        }
    }
    puts(str);
    --j;
    for(i = j; i >= 0; --i) putchar(str[i]);
    putchar('\n');
    for(i = 0; i <= j; ++i, --j){
        if(!isSameChar(str[i], str[j])) break;
    }
    if(i > j) puts("Palindrome!");
    return 0;
}