Cho một xâu s� có độ dài n�(n� chẵn) chỉ bao gồm các chữ cái Latin viết hoa A�, B� và C�. Mỗi lượt bạn có thể thực hiện một trong hai hành động sau:Bạn có thể xóa chính xác một chữ cái A� và chính xác một chữ cái B� khỏi các vị trí tùy ý của chuỗi (các chữ cái này không nhất thiết phải liền kề nhau);Hoặc bạn có thể xóa chính xác một chữ cái B� và chính xác một chữ cái C� khỏi các vị trí tùy ý của chuỗi (các chữ cái này không nhất thiết phải liền kề nhau).Do đó, độ dài của xâu giảm đi đúng một lư...
Đọc tiếp
Cho một xâu s� có độ dài n�(n� chẵn) chỉ bao gồm các chữ cái Latin viết hoa 'A�', 'B�' và 'C�'. Mỗi lượt bạn có thể thực hiện một trong hai hành động sau:
Bạn có thể xóa chính xác một chữ cái '
A�'
và chính xác một chữ cái '
B�' khỏi các vị trí tùy ý của chuỗi (các chữ cái này không nhất thiết phải liền kề nhau);Hoặc bạn có thể xóa chính xác một chữ cái '
B�'
và chính xác một chữ cái '
C�' khỏi các vị trí tùy ý của chuỗi (các chữ cái này không nhất thiết phải liền kề nhau).
Do đó, độ dài của xâu giảm đi đúng một lượng là 2 chữ cái. Tất cả các lượt đều độc lập nên đối với mỗi lượt, bạn có thể chọn bất kỳ hành động nào trong hai hành động có thể.
Ví dụ, với s� = "ABCABC������" anh ta có thể nhận được một xâu s� = "ACBC����" trong một lượt (bằng cách xóa lần xuất hiện đầu tiên của 'B�' và lần xuất hiện thứ hai của 'A�'). Ngoài ra còn có nhiều tùy chọn khác để thực hiện ngoài ví dụ cụ thể này.
Với xâu kí tự s� đã cho bạn có thể xác định rằng liệu có cách thực hiện các thao tác trên để biến xâu s� thành rỗng hay không. Nếu có thì in ra 'YES' còn không có thì in ra 'NO'.
InputDòng đầu tiên chứa 2 số nguyên dương
n�.
(1≤n≤100000)(1≤�≤100000) - thể hiện chiều dài của xâu.Dòng thứ 2 chứa xâu
s�.
OutputMột dòng duy nhất là 'YES' hoặc 'NO' tương ứng là có hoặc không có cách thực hiện các thao tác đã cho để biến xâu
s� thành rỗng.
Ví dụ 1:
Input:
Copy6
ABACAB
Output:
CopyNO