Легко

Вхідні дані

Містить рядок $s$ (1 \leq \text{довжина}(s) \leq 10^6).

Вихідні дані

Виведіть yes, якщо після видалення рівно одного символу з рядка $s$ він стане паліндромом; інакше виведіть no.

Якщо відповідь — yes, на другому рядку виведіть отриманий паліндромний рядок. Якщо існує кілька рішень, виведіть будь-яке з них.

Приклади