#P1170C. Minus and Minus Give Plus
Minus and Minus Give Plus
No submission language available for this problem.
Description
Everyone knows that two consecutive (adjacent) "minus" signs can be replaced with a single "plus" sign.
You are given the string , consisting of "plus" and "minus" signs only. Zero or more operations can be performed with it. In each operation you can choose any two adjacent "minus" signs, and replace them with a single "plus" sign. Thus, in one operation, the length of the string is reduced by exactly .
You are given two strings and . Determine if you can use or more operations to get the string from the string .
The first line of the input contains an integer (), denoting the number of test cases in the input. The following lines contain descriptions of the test sets, each set consists of two lines. First comes the line containing (the length of the line does not exceed ), then comes the line containing (the length of the line does not exceed ). The lines and are non-empty, and they contain only "plus" and "minus" signs.
The sum of the lengths of lines over all test cases in the input does not exceed . Similarly, the sum of the lengths of lines over all test cases in the input does not exceed .
Print lines: the -th line must contain YES if the answer to the -th test case is positive, otherwise NO. Print YES and NO using uppercase letters only.
Input
The first line of the input contains an integer (), denoting the number of test cases in the input. The following lines contain descriptions of the test sets, each set consists of two lines. First comes the line containing (the length of the line does not exceed ), then comes the line containing (the length of the line does not exceed ). The lines and are non-empty, and they contain only "plus" and "minus" signs.
The sum of the lengths of lines over all test cases in the input does not exceed . Similarly, the sum of the lengths of lines over all test cases in the input does not exceed .
Output
Print lines: the -th line must contain YES if the answer to the -th test case is positive, otherwise NO. Print YES and NO using uppercase letters only.