451. Beautiful String

0

Easy

A string s is considered a Beautiful String if it can be transformed into a palindrome by removing at most one character. Given a string s, determine if it is a beautiful string.

Input Format

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

Output Format

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

Example

Input

raceacar

Output

True

Constraints

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

View Submissions

Console