Вы ловите рыбу с белыми медведями Алисой и Робертом. Мишки заскучали ждать, когда заклюет, и придумали игру. Сначала и Алиса, и Роберт пишут по 01-строке (строке, в которой есть только символы «0» и «1») a и b. Затем Вы пробуете трансформировать a в b, используя операции двух типов:
- Приписать parity(a) к концу строки a. Например,
. - Убрать первый символ из строки a. Например,
. Вы не можете провести эту операцию, если a — пустая строка.
Можно использовать какое угодно количество операций. Вопрос вот в чем: можно ли превратить a в b?
Значение parity 01-строки равняется 1, если в строке нечетное количество символов «1», и 0 в противном случае.
Выходные данные
Выведите «YES» (без кавычек), если возможно трансформировать a в b, и «NO» (без кавычек) в противном случае.
Примечание
В первом примере действия следующие: 01011 → 1011 → 011 → 0110
Примеры
| № | Входные данные | Выходные данные |
|
1
|
01011
0110
|
YES
|
|
2
|
0011
1110
|
NO
|