bool isPalindrome(string s)
{
	int n = s.length();
	if (n <= 0)
		return true;
	else
	{
		if (s[0] != s[n - 1])
			return false;
		else
			return isPalindrome(s.substr(1, n - 2));
	}
}