#include <iostream>
using namespace std;
bool isPalindrome(string str, int start, int end) {
if (start == end)
return true;
if (str[start] != str[end])
return false;
return isPalindrome(str, start + 1, end - 1);
}
bool isPal(string str) {
int len = str.length();
return isPalindrome(str, 0, len -1);
}
int main() {
string str = "mam tx mam";
//getline(cin, str);
if(isPal(str))
cout<<"Yes Palindrome"<<endl;
else
cout<<"No Palindrome"<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBpc1BhbGluZHJvbWUoc3RyaW5nIHN0ciwgaW50IHN0YXJ0LCBpbnQgZW5kKSB7CglpZiAoc3RhcnQgPT0gZW5kKQoJCXJldHVybiB0cnVlOwoJaWYgKHN0cltzdGFydF0gIT0gc3RyW2VuZF0pCgkJcmV0dXJuIGZhbHNlOwoJcmV0dXJuIGlzUGFsaW5kcm9tZShzdHIsIHN0YXJ0ICsgMSwgZW5kIC0gMSk7Cn0KYm9vbCBpc1BhbChzdHJpbmcgc3RyKSB7CglpbnQgbGVuID0gc3RyLmxlbmd0aCgpOwoJcmV0dXJuIGlzUGFsaW5kcm9tZShzdHIsIDAsIGxlbiAtMSk7Cn0KaW50IG1haW4oKSB7CglzdHJpbmcgc3RyID0gIm1hbSB0eCBtYW0iOwoJLy9nZXRsaW5lKGNpbiwgc3RyKTsKCWlmKGlzUGFsKHN0cikpCgkJY291dDw8IlllcyBQYWxpbmRyb21lIjw8ZW5kbDsKCWVsc2UKCQljb3V0PDwiTm8gUGFsaW5kcm9tZSI8PGVuZGw7CglyZXR1cm4gMDsKfQ==