每个人都知道两个连续(相邻)的“减号”可以用一个“加号”代替。
给出字符串 $$$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$$$ 测试用例的答案是肯定的,则第 $$$i$$$ 行必须包含 YES,否则为 NO。仅使用大写字母打印 YES 和 NO。
示例
输入 #1
5 -+--+ -+++ -------- -+--+- - + -- --- +++ +++
输出 #1
YES YES NO NO YES