Kiểm tra xâu ABC

Cho một xâu $S$ chỉ gồm các ký tự thường a, b, c. Bạn cần kiểm tra xem $S$ có thể được tạo ra theo quy trình sau hay không:

1. Bạn A viết ra một xâu gồm một số ký tự a (ít nhất một ký tự).
2. Bạn B thêm vào cuối xâu một số ký tự b (ít nhất một ký tự).
3. Bạn C thêm vào cuối xâu một số ký tự c, với số lượng ký tự c phải bằng số lượng ký tự a hoặc bằng số lượng ký tự b trong xâu ở thời điểm đó (có thể bằng cả hai). Ít nhất một ký tự c được thêm vào.

Nói cách khác, $S$ hợp lệ khi và chỉ khi $S$ có dạng $a^x{b}^y{c}^z$ với $x,y,z\ge 1$ và $z=x$ hoặc $z=y$.

Hãy in ra YES nếu $S$ có thể được tạo theo cách trên, ngược lại in NO.

Dữ liệu vào

• Một dòng duy nhất chứa xâu $S$ ($1\le |S|\le 5000$), chỉ gồm các ký tự a, b, c.

Dữ liệu ra

• In ra YES hoặc NO.

Ví dụ