您正在与北极熊爱丽丝和鲍勃一起钓鱼。在等待鱼上钩的过程中,北极熊感到无聊。他们想出了一个游戏。首先Alice和Bob各自写入一个01字符串(仅包含字符“0”和“1”的字符串)a和b。然后你尝试使用两种类型的操作将 a 转换为 b:
- 将奇偶校验(a)写入a的末尾。例如,$$1010 \rightarrow 10100$$。
- 删除 a 的第一个字符。例如,$$1001 \rightarrow 001$$。如果 a 为空,则无法执行此操作。
您可以根据需要使用任意数量的操作。问题是,a能不能变成b呢?
如果字符串中存在奇数个“1”,则 01 字符串的奇偶校验为 1,否则为 0。
输入
第一行包含字符串 a,第二行包含字符串 b (1 ≤ |a|, |b| ≤ 1000)。两个字符串都只包含字符“0”和“1”。这里|x|表示字符串x的长度。
输出
如果可以将 a 转换为 b,则打印“YES”(不带引号),否则打印“NO”(不带引号)。
示例
输入 #1
01011 0110
输出 #1
YES
输入 #2
0011 1110
输出 #2
NO
注意
第一个样本中,步骤如下:01011 → 1011 → 011 → 0110