B. Игра со строкой
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Два игрока играют в игру на строке $$$s$$$, состоящей из строчных латинских букв.

На своем ходу игрок должен выбрать две подряд идущие равные буквы в строке и удалить.

Например, если текущая строка равна «xaax», то возможен только один ход, удалить «aa», тем самым превратив строку в «xx».

Проигрывает тот, кто не может сделать ход.

Ваша задача — узнать, кто выиграет, при правильной игре обоих игроков.

Входные данные

В первой строке входного файла записана строка $$$s$$$, состоящая из строчных латинских букв ($$$1 \leq |s| \leq 100\,000$$$), где $$$|s|$$$ обозначает длину строки $$$s$$$.

Выходные данные

Если победит игрок, который ходит первым, выведите «Yes». В противном случае, выведите «No».

Примеры
Входные данные
abacaba
Выходные данные
No
Входные данные
iiq
Выходные данные
Yes
Входные данные
abba
Выходные данные
No
Примечание

В первом тестовом примере нельзя сделать ни одного хода, поэтому первый проигрывает.

Во втором примере первый сделает ход, превратив строку в «q», а затем второй не сможет сделать ход, таким образом, первый выигрывает.