Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

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

Петя — администратор канала в одном мессенджере. Всего на канал подписано $$$n$$$ человек, причём Петя не считается подписчиком.

Петя опубликовал в канале новое сообщение. В момент его публикации в сети находилось $$$a$$$ человек. Будем считать, что подписчики обязательно читают все сообщения канала, если они в сети.

Затем Петя следил за числом подписчиков, находящихся в сети. Ему последовательно пришло $$$q$$$ уведомлений вида «пользователь вышел из сети» или «пользователь зашёл в сеть». Какой именно пользователь заходит или выходит, Пете неизвестно. Гарантируется, что такая последовательность уведомлений действительно могла прийти Пете.

Пете интересно, все ли пользователи канала прочли его сообщение. Помогите ему, сообщите одно из следующего:

  • не может быть такого, что все $$$n$$$ подписчиков прочли сообщение;
  • возможно, что все $$$n$$$ подписчиков прочли сообщение;
  • гарантированно все $$$n$$$ подписчиков прочли сообщение.
Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит три целых числа $$$n$$$, $$$a$$$ и $$$q$$$ ($$$1 \le n \le 100$$$, $$$0 \le a \le n$$$, $$$1 \le q \le 100$$$) — число подписчиков канала, изначальное число подписчиков в сети, а также число поступивших уведомлений.

Вторая строка каждого набора входных данных содержит одну строку длины $$$q$$$, состоящую из символов '+' и '-'. В этой строке $$$i$$$-й символ равен '+', если при $$$i$$$-м оповещении пользователь заходит в сеть, и '-' иначе.

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

Для каждого набора входных данных выведите одну строку: «YES», если все $$$n$$$ подписчиков гарантированно прочитали сообщение, «NO», если гарантированно не все $$$n$$$ подписчиков прочитали сообщение, и «MAYBE» иначе.

Пример
Входные данные
4
5 5 3
--+
5 2 3
++-
5 4 2
-+
5 0 7
++++-++
Выходные данные
YES
NO
MAYBE
YES
Примечание

В первом наборе входных данных изначально в сети находятся все $$$5$$$ из $$$5$$$ подписчиков, так что они сразу читают сообщение. Ответ — «YES».

Во втором наборе входных данных после первых двух уведомлений число подписчиков в сети станет равно $$$4$$$, а затем кто-то выйдет из сети, так что пятый подписчик точно не может прочитать сообщение. Не может быть такого, что все подписчики прочли сообщение, так что ответ — «NO».

В третьем наборе входных данных, с одной стороны, выйти и зайти может один и тот же человек (и тогда только $$$4$$$ из $$$5$$$ подписчиков прочли сообщение), с другой стороны, при последнем уведомлении зайти может пятый подписчик, ранее не бывший в сети (тогда все подписчики прочтут сообщение). Однозначно заключить нельзя, поэтому ответ — «MAYBE».

В четвёртом наборе входных данных после всех уведомлений в сети гарантированно находится пять пользователей. Все они прочтут сообщение, поэтому ответ — «YES».