Kaladėlės

문제

Linas gimtadienio proga gavo Lego konstruktorių, sudarytą iš $NN$ įvairiaspalvių kaladėlių. Visas kaladėles Linas sudėliojo į eilę ir užrašė kiekvienos spalvą kaip didžiąją lotynišką raidę:

B D A A R A R B K A A

Bežaisdamas su kaladėlėmis, Linas jas perdėliojo taip, kad jokios tos pačios spalvos kaladėlės nebūtų viena šalia kitos:

A B R A K A D A B R A

Linui kilo klausimas: ar kito konstruktoriaus kaladėles taip pat pavyktų perdėlioti taip, kad tos pačios spalvos kaladėlės nebūtų greta?

Parašykite progamą, kuri nustatytų, ar įmanoma perdėlioti kaladėles norimu būdu, ir jei įmanoma, išvestų perdėliotų kaladėlių spalvų seką.

입력

Pirmoje eilutėje įrašytas kaladėlių kiekis $NN$.

Antroje eilutėje įrašyta $NN$ tarpais atskirtų didžiųjų lotyniškų raidžių.

출력

Jeigu įmanoma seką perdėlioti taip, kad greta nebūtų vienspalvių kaladėlių, išveskite $NN$ tarpais atskirtų raidžių, atitinkančių kaladėlių spalvas. Jeigu yra daugiau nei vienas teisingas atsakymas, išveskite bet kurį.

Jeigu neįmanoma – išveskite žodį NE.

11
B D A A R A R B K A A

A B R A K A D A B R A

8
A C A B A A C A

NE