Easy#7440

Easy

1 second
128 megabytes
Easy

Given a string , determine if it can be a palindrome after deleting exactly one character.

Input

Contains a string (1 \leq \text{length}(s) \leq 10^6).

Output

Print yes if, after deleting exactly one character from string , it becomes a palindrome; otherwise, print no.

If the answer is yes, on the second line of the output, print the resulting palindrome string. If there are several solutions, print any of them.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading