Given a string , determine if it can be a palindrome after deleting exactly one character.
Contains a string (1 \leq \text{length}(s) \leq 10^6).
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.
Example 1
Example 2