Game with string

题意翻译

## 题目描述 $\text{A}$ 与 $\text{B}$ 正在玩一个关于由小写拉丁字符构成的字符串 $s$ 的游戏 每一个人会轮流操作，先 $\text{A}$ 后 $\text{B}$ 对于每一次操作，操作者需要将 $s$ 中的两个 __连续且相同__ 的字符消除，消除后的字符串由另一个人操作 同样的，对于每一次操作，如果不能找到两个符合要求的字符，那么操作者输 例如以下情况： $s = ''xaax''$ 首先是 $\text{A}$ 操作，他只能将 $''aa''$ 删除，剩下 $''xx''$，被 $\text{B}$ 消除后字符串为空，$\text{A}$ 不能找到符合的字符串，故 $\text{A}$ 输 ## 输入输出格式 ### 输出格式 第一行为字符串 $s$，( $1 \leq |s| \leq 100000$ ) ### 输出格式 若 $\text{A}$ 可以获胜则输出 $\text{Yes}$，否则输出 $\text{No}$

题目描述

Two people are playing a game with a string $ s $ , consisting of lowercase latin letters. On a player's turn, he should choose two consecutive equal letters in the string and delete them. For example, if the string is equal to "xaax" than there is only one possible turn: delete "aa", so the string will become "xx". A player not able to make a turn loses. Your task is to determine which player will win if both play optimally.

输入输出格式

输入格式

The only line contains the string $ s $ , consisting of lowercase latin letters ( $ 1 \leq |s| \leq 100\,000 $ ), where $ |s| $ means the length of a string $ s $ .

输出格式

If the first player wins, print "Yes". If the second player wins, print "No".

输入输出样例

输入样例 #1

abacaba

输出样例 #1

No

输入样例 #2

iiq

输出样例 #2

Yes

输入样例 #3

abba

输出样例 #3

No

说明

In the first example the first player is unable to make a turn, so he loses. In the second example first player turns the string into "q", then second player is unable to move, so he loses.