У Казимира есть строка \(s\), которая состоит исключительно из прописных латинских букв 'A', 'B' и 'C'. За один ход он может сделать одно из двух действий:
- либо он удаляет ровно одну букву 'A' и ровно одну букву 'B' из произвольных мест строки (эти буквы могут не быть соседними);
- либо он удаляет ровно одну букву 'B' и ровно одну букву 'C' из произвольных мест строки (эти буквы могут не быть соседними).
Таким образом, за один ход длина строки уменьшается ровно на \(2\). Ходы не зависят друг от друга, и каждый ход Казимир может выбрать любое из двух возможных действий.
Например, если \(s\) \(=\) «ABCABC», то за один ход он может получить строку \(s\) \(=\) «ACBC» (удалил первое вхождение 'B' и второе вхождение 'A'). Это лишь один пример исхода среди большого количества других возможностей сделать ход.
Для заданной строки \(s\) определите, существует ли последовательность ходов, приводящая к пустой строке. Иными словами, цель Казимира — удалить все буквы из строки. Существует ли способ это сделать?
Выходные данные
Выведите \(t\) строк, каждая из которых содержит ответ на соответствующий набор входных данных. В качестве ответа выведите YES, если соответствующую строку можно удалить полностью, и NO в противном случае.
Вы можете выводить ответ в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
ABACAB
ABBA
AC
ABC
CABCBB
BCBCBCBCBCBCBCBC
|
NO
YES
NO
NO
YES
YES
|