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