Cho xâu \(S\) chỉ gồm các kí tự là chữ cái thường. Henry và bố Henry chơi một trò chơi như sau:

• Mỗi lượt, mỗi người sẽ chọn hai kí tự liên tiếp và bằng nhau của xâu và xóa chúng đi (lúc này xâu \(S\) sẽ tự động rút ngắn lại).

• Người thua cuộc là người không thể chọn được hai kí tự liên tiếp và bằng nhau để xóa chúng đi.

Giả sử cả hai người đều chơi hết mình (tối ưu) và Henry là người đi trước. Hỏi ai là người chiến thắng ?

Nếu Henry thắng in ra "Yes" ngược lại in ra "No"

Input:

• Một dòng duy nhất chứa sâu \(S(1\le |S|\le 100000)\)

Output:

• In ra "Yes" nếu Henry thắng và ngược lại in "No"

Example

aaabba 

Yes