5686 - 集合运算

通过次数

2

提交次数

5

时间限制 : 1 秒
内存限制 : 64 MB

在数学上,2个集合A和B之间的运算一般有并集、差集、交集,分别记作A+B、A-B、A x B。本题要求设计一款模拟集合运算的游戏程序,已知所有集合的元素都是小写字母,集合的输入、输出用字符串表示。例如,集合A={a,b,d,e},输入输出用字符串“abde”表示。现在输入n个集合运算式,求运算结果。例如,运算式abcd-bckg,那么结果为ad。

输入

第一行一个正整数n,表示有多少运算式,1≤n≤100。

下面n行,每行一个运算式。运算符号一定是+、-、*之一,运算符号两边各有一个空格隔开。

输出

共n行,对应输入的运算结果。

样例

输入

2
abcd + bcefg
abcd * bcefg

输出

abcdefg
bc

来源

课课通