Kevin và Ruben đang chơi một trò chơi với các chữ cái. Kevin có một xâu chỉ gồm các chữ cái latin in thường (a-z). Mỗi lượt, Ruben có thể chọn một chuỗi có độ dài lớn hơn ~1~ các chữ cái giống nhau liên tiếp và xóa chuỗi đó khỏi xâu hiện tại. Nếu Ruben có thể xóa được toàn bộ các chữ cái trong xâu đó thì anh ấy thắng cuộc. Ngược lại, Kevin là người thắng cuộc.

Ví dụ, nếu đề bài cho xâu ~abba~. Ruben sẽ có cách cách chiến thắng là chọn chuỗi ~"bb"~ để xóa. Khi đó, xâu ban đầu trở thành ~"aa"~ sau khi xóa đi chuỗi đã chọn. Tiếp theo, anh ấy chọn chuỗi ~"aa"~ để xóa. Như vậy, Ruben đã xóa được tất cả các ký tự trong xâu ban đầu và trở thành người chiến thắng.

Kevin đã chuẩn bị một số xâu để chơi với Dias. Anh ấy muốn biết rằng với mỗi xâu, Ruben có khả năng giành chiến thắng hay không. Bạn hãy giúp Kevin nhé.

Dữ liệu

• Gồm nhiều dòng, mỗi dòng chứa một xâu chỉ gồm các chữ cái in thường. Số lượng dòng trong input không vượt quá 20. Độ dài mỗi xâu không vượt quá ~150~ ký tự.

Kết quả

• In YES nếu Dias có cách chơi để thắng, hoặc NO nếu Kevin luôn giành chiến thắng.

Ví dụ

Sample Input 1

xyyxxyyxxy 
freecontest

Sample Output 1

YES
NO

Chấm điểm

• 30% số test ứng với 30% số điểm có độ dài mỗi xâu không vượt quá ~10~. Đồng thời, số lượng dòng trong input cũng không vượt quá ~10~.
• 70% số test còn lại không có giới hạn gì thêm.

Nguồn: Free Contest