П'ять паліндромів#5612

П'ять паліндромів

6 секунд
64 мегабайти
Легка

Ваша задача — розбити рядок на п'ять непорожніх паліндромів.

Вхідні дані

Рядок з (5 \leq n \leq 10^5) рядкових латинських букв.

Вихідні дані

Виведіть NO, якщо рядок не можна розбити на п'ять непорожніх паліндромів. У протилежному випадку у першому рядку виведіть YES, а потім п'ять паліндромів, кожен на окремому рядку.

Приклади

Приклад 1

Loading
Loading