Конкатенація трьох паліндромів

Вхідні дані

У першому рядку вхідних даних задано натуральне число $n$ (n \leq 10000). У другому – рядок $s$ (|s| = n).

Вихідні дані

Якщо рядок $s$ не можна представити як конкатенацію трьох паліндромів, виведіть "NO".Інакше виведіть у першому рядку "YES". У другому рядку через пробіл виведіть три паліндроми, конкатенація яких дорівнює $s$.Якщо існує декілька відповідей, дозволяється вивести будь-яку з них.

Приклади