Два игрока играют в игру на строке \(s\), состоящей из строчных латинских букв.
На своем ходу игрок должен выбрать две подряд идущие равные буквы в строке и удалить.
Например, если текущая строка равна «xaax», то возможен только один ход, удалить «aa», тем самым превратив строку в «xx».
Проигрывает тот, кто не может сделать ход.
Ваша задача — узнать, кто выиграет, при правильной игре обоих игроков.
Выходные данные
Если победит игрок, который ходит первым, выведите «Yes». В противном случае, выведите «No».
Примечание
В первом тестовом примере нельзя сделать ни одного хода, поэтому первый проигрывает.
Во втором примере первый сделает ход, превратив строку в «q», а затем второй не сможет сделать ход, таким образом, первый выигрывает.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
abacaba
|
No
|
|
2
|
iiq
|
Yes
|
|
3
|
abba
|
No
|