A palindrome is a word or phrase that reads the same forwards and backwards. Given a string of text, determine if there exists a palindrome of the same length that differs from the original string by at most one character.

Input

A single string with a length of at least 2 and at most $100\,000$, consisting of lowercase Latin letters.

Output

A single line containing "YES" if there exists a palindrome of the same length that differs from the original string by at most one character, and "NO" otherwise.

Examples

Input 1

motor

Output 1

YES

Input 2

hello

Output 2

NO