Кольоровий рядок
ліміт часу на тест
1 second
ліміт використання пам'яті на тест
256 megabytes
введення
standard input
виведення
standard output

Вам задано рядок $$$s$$$ довжини $$$2n$$$, який складається тільки з нулів та одиниць. На початку всі символи пофарбовані в чорний колір. Ви можете вибрати будь-які $$$n$$$ символів з рядка та зафарбувати їх в червоний колір.

Після цього ви утворюєте два нові рядки, перший — це символи, які пофарбовані в чорний, а другий — це символи, які пофарбовані в червоний. Зверніть увагу, що обидва отримані рядки мають довжину $$$n$$$.

Ваша задача — визначити, чи можливо так пофарбувати, щоб отримані два рядки відрізнялись в кожній позиції.

Вхідні дані

Перший рядок містить одне число $$$n$$$ ($$$1\le n\le 1\,000$$$).

Другий рядок містить $$$2n$$$ символів $$$s_1,\dots,s_{2n}$$$ ($$$s_i \in \{0,1\}$$$).

Вихідні дані

Виведіть «Yes», якщо пофарбування описане в умові існує, або «No» інакше.

Система оцінки

У цій задачі існують умовні блоки. Якщо ваше рішення буде працювати правильно для певних обмежень, то воно отримуватиме певну кількість балів. Зверніть увагу, що оцінювання й досі потестове.

1. ($$$50$$$ балів): $$$n\le 20$$$;
2. ($$$50$$$ балів): без додаткових обмежень.

Приклади

Вхідні дані

    3100101

Вихідні дані

    Yes

Вхідні дані

    410010100

Вихідні дані

    No

Пояснення

В першому тесті вхідний рядок "$$$100101$$$" в якому всі цифри зафарбовані в чорний. Можна пофарбувати цифри на позиціях $$$1,4,5$$$ в червоний колір. Нові утворені рядки будуть "$$$001$$$" та "$$$110$$$". Вони відрізняються в кожнiй позиції.