844. Beautiful String

0

Easy

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.

Input Format

The input consists of a single line containing a string s.

Output Format

Print "True" if the string s is a beautiful string, otherwise print "False".

Example

Input

raceacar

Output

True

Constraints

1 <= s.length <= 10^5
Loading...

View Submissions

Console