Trò chơi với xâu ký tự

Hai người chơi một trò chơi trên xâu $s$ gồm các chữ cái latin thường.

Đến lượt mình, người chơi phải chọn hai chữ cái giống nhau đứng cạnh nhau (liền kề) trong xâu hiện tại và xóa cả hai. Ví dụ, với xâu "xaax" chỉ có một nước đi: xóa "aa" để xâu trở thành "xx". Người chơi đến lượt mà không thực hiện được nước đi nào sẽ thua.

Hãy xác định người nào thắng nếu cả hai đều chơi tối ưu. Người chơi thứ nhất đi trước.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ gồm các chữ cái latin thường ($1\le |s|\le 100000$), với $|s|$ là độ dài xâu.

Dữ liệu ra

In ra "Yes" nếu người chơi thứ nhất thắng, ngược lại in ra "No".

Ràng buộc

• $1\le |s|\le 100000$
• $s$ chỉ gồm các chữ cái latin thường.

Ví dụ