Almaşıklık#13092
Yalnızca ve karakterlerinden oluşan bir dizgesi veriliyor.
Bu dizgeye tam olarak bir karakteri ve tam olarak bir karakteri eklemelisiniz. Her karakter, dizgenin başı ve sonu dahil olmak üzere herhangi bir konuma eklenebilir. Başlangıçtaki karakterlerin sırası değiştirilemez.
Bu eklemelerden sonra, herhangi iki komşu karakteri birbirinden farklı olan bir dizge elde edilip edilemeyeceğini belirleyin.
Birinci satırda, dizgenin uzunluğu olan bir (1 \leq n \leq 10^5) tam sayısı verilir.
İkinci satırda, yalnızca ve karakterlerinden oluşan uzunluğunda bir dizgesi verilir.
İstenen dizgeyi elde etmek mümkünse YES, aksi halde NO yazdırın.
Örnek 1
Örnek 2
Örnek 3
Birinci örnekte, başlangıçtaki iki sıfırın arasına , başlangıçtaki iki birin arasına ise eklenebilir. Elde edilen dizge 010101 olur.
İkinci örnekte, eklemelerden sonra dizge dört sıfır ve iki bir içerecektir, bu nedenle istenen dizgeyi elde etmek imkânsızdır.
Üçüncü örnekte, dizgenin sonuna önce , sonra eklenebilir. Elde edilen dizge 0101010 olur.
puan — n \leq 100.
puan — n \leq 2000.
puan — ek kısıt yoktur.