Chơi với "Xâu"

Tác giả:

Dạng bài

Điểm: 200 Thời gian: 0.1s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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"

Test 1

Input

aaabba

Output

Yes

Note

Đi cách nào chăng nữa thì Henry vẫn là người chiến thắng ! Ví dụ đây là một cách: \("aaabba"\rightarrow "abba"\rightarrow "aa" \rightarrow ""\).

Bình luận