Кольоровий рядок#249
Вам задано рядок довжини , який складається тільки з нулів та одиниць. На початку всі символи пофарбовані в чорний колір. Ви можете вибрати будь-які символів з рядка та зафарбувати їх в червоний колір.
Після цього ви утворюєте два нові рядки, перший — це символи, які пофарбовані в чорний, а другий — це символи, які пофарбовані в червоний. Зверніть увагу, що обидва отримані рядки мають довжину .
Ваша задача — визначити, чи можливо так пофарбувати, щоб отримані два рядки відрізнялись в кожній позиції.
Перший рядок містить одне число (1\le n\le 1\,000).
Другий рядок містить символів s_1,\dots,s_{2n} (s_i \in \{0,1\}).
Виведіть «Yes», якщо пофарбування описане в умові існує, або «No» інакше.
Приклад
Приклад 1
В першому тесті вхідний рядок "" в якому всі цифри зафарбовані в чорний. Можна пофарбувати цифри на позиціях в червоний колір. Нові утворені рядки будуть "" та "". Вони відрізняються в кожнiй позиції.
У цій задачі існують умовні блоки. Якщо ваше рішення буде працювати правильно для певних обмежень, то воно отримуватиме певну кількість балів. Зверніть увагу, що оцінювання й досі потестове.
( балів): n\le 20;
( балів): без додаткових обмежень.