Sắp ký tự để hai ký tự kề nhau khác nhau

Cho xâu kí tự S chỉ bao gồm các kí tự in thường, hãy kiểm tra xem có thể sắp đặt lại các kí tự trong xâu sao cho không có 2 kí tự kề nhau nào giống nhau hay không?

Input Format

Dòng duy nhất chứa xâu S.(1<=len(S)<=10000)

Constraints

.

Output Format

Nếu có thể sắp đặt lại xâu kí tự in ra YES, ngược lại in ra NO.

Ví dụ:

Dữ liệu vào

aaaaabbbc

Dữ liệu ra

YES