说明

荣荣和牛牛在用一个只包含小写字母的字符串s玩游戏。

在某个玩家的回合，他可以选择两个连续相等字母，然后删掉这两个字母。

比方说，如果字符串s是“abbca”，那么我们就可以删掉“bb”将它变为“ac”（两个a不连续，因此不可以删掉）。当某个玩家不可以再对字符串进行改变时，这个玩家就会输掉游戏。

现在给你一个字符串s，荣荣首先对字符串s进行操作。你的任务是，在两个人每一步都选择最佳方案的情况下，判断谁最终会赢。

输入格式

输入共包含一行，该行有一个只包含小写字母的字符串，输入保证字符串长度小于等于100000.

输出格式

如果荣荣可以赢得这局游戏，输出“Yes”；如果牛牛可以赢得这局游戏，输出“No”。

样例

abacaba

No

样例

iiq

Yes

样例

abba

No