Кольоровий рядок
Вам задано рядок довжини , який складається тільки з нулів та одиниць. На початку всі символи пофарбовані в чорний колір. Ви можете вибрати будь-які символів з рядка та зафарбувати їх в червоний колір.
Після цього ви утворюєте два нові рядки, перший — це символи, які пофарбовані в чорний, а другий — це символи, які пофарбовані в червоний. Зверніть увагу, що обидва отримані рядки мають довжину .
Ваша задача — визначити, чи можливо так пофарбувати, щоб отримані два рядки відрізнялись в кожній позиції.
Вхідні дані
Перший рядок містить одне число ().
Другий рядок містить символів ().
Вихідні дані
Виведіть «Yes
», якщо пофарбування описане в умові існує, або «No
» інакше.
Приклади
Примітка
В першому тесті вхідний рядок "" в якому всі цифри зафарбовані в чорний. Можна пофарбувати цифри на позиціях в червоний колір. Нові утворені рядки будуть "" та "". Вони відрізняються в кожнiй позиції.
Оцінювання
У цій задачі існують умовні блоки. Якщо ваше рішення буде працювати правильно для певних обмежень, то воно отримуватиме певну кількість балів. Зверніть увагу, що оцінювання й досі потестове.
( балів): ;
( балів): без додаткових обмежень.