Function to find the maximum size palindrome such that after removing minimum size substring
string maxPalindrome ( string S ) { int n = S . size ( ) ; if ( n <= 1 ) { return S ; } string pre = " " , suff = " " ;