← 返回题目列表

Codeforces · 1104/B

B. 带绳子的游戏

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

两个人正在玩一个由小写拉丁字母组成的字符串 $$$s$$$ 的游戏。

在玩家的回合中,他应该选择字符串中两个连续的相同字母并将其删除。

例如,如果字符串等于“xaax”,则只有一种可能:删除“aa”,因此字符串将变为“xx”。无法完成回合的玩家就输了。

你的任务是确定如果双方都发挥最佳,哪位玩家将获胜。

输入

唯一一行包含字符串 $$$s$$$,由小写拉丁字母组成 ($$$1 \leq |s| \leq 100\,000$$$),其中 $$$|s|$$$ 表示字符串 $$$s$$$ 的长度。

输出

如果第一个玩家获胜,则打印“Yes”。如果第二个玩家获胜,则打印“否”。

示例

输入 #1

abacaba

输出 #1

No

输入 #2

iiq

输出 #2

Yes

输入 #3

abba

输出 #3

No

注意

在第一个例子中,第一个玩家无法转弯,所以他输了。

在第二个例子中,第一个玩家将字符串变成“q”,然后第二个玩家无法移动,所以他输了。