A. Строковый пасьянс Казимира
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Казимира есть строка $$$s$$$, которая состоит исключительно из прописных латинских букв 'A', 'B' и 'C'. За один ход он может сделать одно из двух действий:

  • либо он удаляет ровно одну букву 'A' и ровно одну букву 'B' из произвольных мест строки (эти буквы могут не быть соседними);
  • либо он удаляет ровно одну букву 'B' и ровно одну букву 'C' из произвольных мест строки (эти буквы могут не быть соседними).

Таким образом, за один ход длина строки уменьшается ровно на $$$2$$$. Ходы не зависят друг от друга, и каждый ход Казимир может выбрать любое из двух возможных действий.

Например, если $$$s$$$ $$$=$$$ «ABCABC», то за один ход он может получить строку $$$s$$$ $$$=$$$ «ACBC» (удалил первое вхождение 'B' и второе вхождение 'A'). Это лишь один пример исхода среди большого количества других возможностей сделать ход.

Для заданной строки $$$s$$$ определите, существует ли последовательность ходов, приводящая к пустой строке. Иными словами, цель Казимира — удалить все буквы из строки. Существует ли способ это сделать?

Входные данные

В первой строке записано целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.

Каждый набор данных задается одной строкой $$$s$$$, для которой необходимо определить, можно ли ее удалить с помощью последовательности ходов. Строка $$$s$$$ состоит из прописных букв 'A', 'B', 'C' и имеет длину от $$$1$$$ до $$$50$$$ букв включительно.

Выходные данные

Выведите $$$t$$$ строк, каждая из которых содержит ответ на соответствующий набор входных данных. В качестве ответа выведите YES, если соответствующую строку можно удалить полностью, и NO в противном случае.

Вы можете выводить ответ в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).

Пример
Входные данные
6
ABACAB
ABBA
AC
ABC
CABCBB
BCBCBCBCBCBCBCBC
Выходные данные
NO
YES
NO
NO
YES
YES