Все знают, что два идущих подряд знака «минус» можно заменить на знак «плюс».
Вам задана строка \(s\), состоящая исключительно из знаков «плюс» и «минус». С ней можно провести ноль или более операций. Каждая операция состоит в выборе произвольных двух минусов, которые идут подряд, затем эти два минуса заменяются на знак «плюс». Таким образом, за одну операцию длина строки уменьшается на \(1\).
Вам заданы две строки \(s\) и \(t\). Определите, можно ли с помощью \(0\) или более операций из строки \(s\) получить строку \(t\).
В первой строке записано целое число \(k\) (\(1 \le k \le 10^5\)) — количество наборов входных данных в одном тесте. Далее содержатся описания наборов входных данных, каждый набор состоит из двух строк. Сначала идёт строка, содержащая \(s\) (длина строки \(s\) не превосходит \(2\cdot10^5\)), затем идёт строка, содержащая \(t\) (длина строки \(t\) не превосходит \(2\cdot10^5\)). Строки \(s\) и \(t\) — непустые, содержат исключительно знаки «плюс» и «минус».
Сумма длин строк \(s\) по всем наборам входных данных в тесте не превосходит \(2\cdot10^5\). Аналогично, сумма длин строк \(t\) по всем наборам входных данных в тесте не превосходит \(2\cdot10^5\).
Выведите \(k\) строк: \(i\)-я строка должна содержать YES, если ответ на \(i\)-й набор входных данных положительный, иначе NO. Выводите YES и NO исключительно прописными буквами.
5 -+--+ -+++ -------- -+--+- - + -- --- +++ +++
YES YES NO NO YES
3000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач