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 Latinh in thường (a–z). Mỗi lượt, Ruben có thể chọn một đoạn gồm ít nhất ~2~ chữ cái giống nhau liên tiếp và xóa đoạn đó 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 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 Ruben. 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ả

• Với mỗi xâu, in trên một dòng YES nếu Ruben 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

xyyxxyyxxy
freecontest

Sample Output

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.