Problems
Easy
Easy
Given a string s, determine if it can be a palindrome after deleting exactly one character.
Input data
Contains a string s (1 ≤ length(s) ≤ 10^6
).
Output data
Print yes, if after deleting exactly one character from string s, it turns to palindrome, otherwise print no.
If answer is yes, in the second line of output print the resulting palindrome string. If there are several solutions print any of them.
Examples
Input example #1
abccxba
Output example #1
yes abccba
Input example #2
dsfsfasf
Output example #2
no