def isPalindrome(string):
#termination condition: the string is one character or less
if (len(string) <= 1):
return True
if (string[0] == string[-1]):
return isPalindrome(string[1:-1])
else:
return Falsep = list(input())
for i in range(len(p)):
if p[i] == p[len(p)-1-i]:
continue
else:
print("NOT PALINDROME")
break
else:
print("PALINDROME")new_string=''
def pal_string(s):
global new_string
if len(s)==0:
return False
new_string=s[0:1]+new_string
pal_string(s[1:])
if new_string==s:
return True
else:
return False
s=input()
if pal_string(s):
print('true')
else:
print('false')x = "malayalam"
w = ""
for i in x:
w = i + w
if (x == w):
print("palindrome string")
else:
print("Not palindrome string")