Palindrome

 def is_pallindrome(s):

    n = len(s)

    if n==1:

        return True

    for i in range(n//2):

        if s[i] != s[-i-1]:

            return False

    return True

s = input()

def f(s):

    for a in range(1,len(s)-2):

        if is_pallindrome(s[:a]):

            for b in range(a+1,len(s)):

                if is_pallindrome(s[a:b]) and is_pallindrome(s[b:]):

                    print(s[:a])

                    print(s[a:b])

                    print(s[b:])

                    return

    print("not possible")


f(s)

Comments