A. Игра на четность
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Вы ловите рыбу с белыми медведями Алисой и Робертом. Мишки заскучали ждать, когда заклюет, и придумали игру. Сначала и Алиса, и Роберт пишут по 01-строке (строке, в которой есть только символы «0» и «1») a и b. Затем Вы пробуете трансформировать a в b, используя операции двух типов:

  • Приписать parity(a) к концу строки a. Например, .
  • Убрать первый символ из строки a. Например, . Вы не можете провести эту операцию, если a — пустая строка.

Можно использовать какое угодно количество операций. Вопрос вот в чем: можно ли превратить a в b?

Значение parity 01-строки равняется 1, если в строке нечетное количество символов «1», и 0 в противном случае.

Входные данные

Первая строка содержит строку a, а вторая строка содержит строку b (1 ≤ |a|, |b| ≤ 1000). Обе строки содержат только символы «0» и «1». Здесь |x| обозначает длину строки x.

Выходные данные

Выведите «YES» (без кавычек), если возможно трансформировать a в b, и «NO» (без кавычек) в противном случае.

Примеры
Входные данные
01011
0110
Выходные данные
YES
Входные данные
0011
1110
Выходные данные
NO
Примечание

В первом примере действия следующие: 01011 → 1011 → 011 → 0110