← 返回题目列表

Codeforces · 297/A

A. 平价游戏

中文机器翻译题面 查看原题

您正在与北极熊爱丽丝和鲍勃一起钓鱼。在等待鱼上钩的过程中,北极熊感到无聊。他们想出了一个游戏。首先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