两个人正在玩一个由小写拉丁字母组成的字符串 $$$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”,然后第二个玩家无法移动,所以他输了。