Siklik sətir?

Böyük sehrbaz Alisa, Bob-a uzunluğu 2 * n olan dövri bir sıra verdi. Bu sırada uzunluğu n olan təkrarlanan alt sırlar yoxdur. Sıranın dövri xüsusiyyəti belədir ki, s[i+1] s[i]-dən sonra gəlir və s[1] s[2n]-dən sonra gəlir.

Təəssüf ki, pis cin bu sıranın bütün simvollarını qarışdırdı. Alisa və Bob-a bu şərtləri təmin edən ilkin sıranı bərpa etməkdə kömək edin.

Giriş məlumatları

Uzunluğu 2 * n olan (2 ≤ 2 * n ≤ 10^6) yalnız kiçik latın hərflərindən ibarət bir sətir s verilir.

Çıxış məlumatları

Əgər sıranı bərpa etmək mümkün deyilsə, ilk sətirdə "NO" yazın. Əks halda, ilk sətirdə "YES" yazın.

İkinci sətirdə bərpa edilmiş sıranı yazın. Bir neçə mümkün cavab varsa, istənilən birini yazın.

İzah

Birinci nümunədə bərpa edilmiş sıranın alt sırları bunlardır: “abbab”, “bbabc”, “babcb”, “abcbc”, “bcbcc”, “cbccb”, “bccba”, “ccbab”, “cbabb”, “babba”.

Qeyd edək ki, birinci nümunə təkrarları ehtiva etmir, lakin onu təkrar olmayan başqa bir dövr kimi yenidən yazmaq olar. Beləliklə, həll tək deyil - bu nümunə də düzgün həlldir.

İkinci nümunədə təkrarların olmaması üçün sıranı bərpa etmək mümkün deyil.

Üçüncü nümunədə heç nəyi dəyişmək lazım deyil.