题目描述

你和北极熊 Alice 和北极熊 Bob 一起钓鱼。他们等鱼上钩等得很无聊，于是想到了一个游戏来消磨时间。首先，Alice 和 Bob 分别写下一个 $01$ 串（只包含 $0$ 和 $1$ 的字符串）$a$ 和 $b$，如果一个 $01$ 串中有奇数个 $1$，那么这个 $01$ 串的 $parity$ 值是 $1$，否则是 $0$。

然后你可以通过两种操作尝试将 $a$ 变成 $b$：

• 将 $parity(a)$ 添加到 $a$ 的末尾。例如：$1010 \rightarrow 10100$。
• 删除 $a$ 的第一个字符。例如：$1001 \rightarrow 001$。若 $a$ 为空串则无法进行此操作。

你可以进行任意多次操作。现在请你求出是否能将 $a$ 变为 $b$。

输入格式

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

输出格式

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

01011
0110

YES

0011
1110

NO