Üç palindromun konkatenasiyası

Verilmiş s sətrinin uzunluğu n-dir. Tapşırıq ondan ibarətdir ki, s sətrini 3 palindromun ardıcıl birləşməsi kimi təqdim etmək mümkün olub-olmadığını müəyyən edəsiniz.

Giriş məlumatları:

Birinci sətirdə təbii ədəd n (n ≤ 10000) verilir. İkinci sətirdə isə s sətri verilir (|s| = n).

Çıxış məlumatları:

Əgər sətir 3 palindromun ardıcıl birləşməsi kimi təqdim edilə bilməzsə, "NO" çıxarın. Əks halda, birinci sətirdə "YES" çıxarın və növbəti üç sətirdə boşluqla ayrılmış şəkildə s-ə bərabər olan palindromları göstərin. Bir neçə düzgün cavab varsa, istənilən birini çıxarmaq olar.

Nümunələr