844. Beautiful String
Determine if a given string s is a beautiful string, which means it can be transformed into a palindrome by removing at most one character.
The input consists of a single line containing a string s.
Print "True" if the string s is a beautiful string, otherwise print "False".
1 <= s.length <= 10^5