CF297A Parity Game

题目描述

你和北极熊 Alice 和北极熊 Bob 一起钓鱼。他们等鱼上钩等得很无聊,于是想到了一个游戏来消磨时间。首先,Alice 和 Bob 分别写下一个 01 串(只包含”0”和“1”的字符串)$a$ 和 $b$,然后你可以通过两种操作尝试将 $a$ 变成 $b$: - 将 $parity(a)$ 添加到 $a$ 的末尾。例如:$1010 \rightarrow 10100$。 - 删除 $a$ 的第一个字符。例如:$1001 \rightarrow 001$。若 $a$ 为空串则无法进行此操作。 你可以进行任意多次操作。现在请你求出是否能将 $a$ 变为 $b$。 如果一个 01 串中有奇数个 $1$,那么这个 01 串的 $parity$ 值是 $1$,否则是 $0$。

输入格式

第一行为 01 串 $a$,第二行为 01 串 $b$($1 \le |a|, |b| \le 1000$)。其中 $|x|$ 表示串 $x$ 的长度。

输出格式

如果可能将 $a$ 变为 $b$ 则输出 `YES`,否则输出 `NO`。

说明/提示

In the first sample, the steps are as follows: $ 01011→1011→011→0110 $