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

Дана строка s длиной n. Определите, можно ли представить s как конкатенацию трёх палиндромов.

Входные данные

В первой строке входных данных задано натуральное число n (n ≤ 10000). Во второй строке дана строка s (|s| = n).

Выходные данные

Если строку нельзя представить как конкатенацию трёх палиндромов, выведите "NO". В противном случае выведите "YES" в первой строке, а в следующей строке через пробел — три палиндрома, конкатенация которых равна s. Если существует несколько решений, разрешается вывести любое из них.

Примеры