Növbələşmə#13092
Yalnız və simvollarından ibarət sətri verilir.
Sətrə dəqiq bir və dəqiq bir simvolu əlavə etmək lazımdır. Hər simvolu sətrin istənilən yerinə, o cümlədən əvvəlinə və ya sonuna əlavə etmək olar. İlkin simvolların sırasını dəyişmək olmaz.
Bu əlavələrdən sonra istənilən iki qonşu simvolu fərqli olan sətir əldə etməyin mümkün olub-olmadığını müəyyən edin.
Birinci sətirdə (1 \leq n \leq 10^5) tam ədədi — sətrin uzunluğu verilir.
İkinci sətirdə uzunluqlu, yalnız və simvollarından ibarət sətri verilir.
Tələb olunan sətri əldə etmək mümkündürsə, YES, əks halda NO çap edin.
Nümunə 1
Nümunə 2
Nümunə 3
Birinci nümunədə iki simvolunun arasına , iki simvolunun arasına isə əlavə etmək olar. Nəticədə 010101 sətri alınır.
İkinci nümunədə əlavələrdən sonra sətirdə dörd və iki simvolu olacaq. Buna görə də tələb olunan sətri əldə etmək mümkün deyil.
Üçüncü nümunədə sətrin sonuna əvvəlcə , sonra isə əlavə etmək olar. Nəticədə 0101010 sətri alınır.
bal — n \leq 100.
bal — n \leq 2000.
bal — əlavə məhdudiyyət yoxdur.