#include <iostream>
#include<bits/stdc++.h>
using namespace std;
bool ispald(string s,int l, int r)
{
if(l>=r)
return true;
else
if(s[l]!=s[r])
return 0;
else return ispald(s,l+1,r-1);
}
int main()
{
string str="aabaa";
cout<<ispald(str,0,4);
return 0;
}
CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmJvb2wgaXNwYWxkKHN0cmluZyBzLGludCBsLCBpbnQgcikKewogICAgaWYobD49cikKICAgIHJldHVybiB0cnVlOwogICAgZWxzZQogICAgaWYoc1tsXSE9c1tyXSkKICAgIHJldHVybiAwOwogICAgZWxzZSByZXR1cm4gaXNwYWxkKHMsbCsxLHItMSk7Cn0KaW50IG1haW4oKQp7CiAgICBzdHJpbmcgc3RyPSJhYWJhYSI7CiAgICBjb3V0PDxpc3BhbGQoc3RyLDAsNCk7CiAgICByZXR1cm4gMDsKfQ==