题目描述
在数学上,2个集合A和B之间的运算一般有并集、差集、交集,分别记做A + B、A - B、A * B。本体要求设计一款模拟集合运算的游戏程序,已知所有集合的元素都是小写字母,集合的输入、输出用字符串表示。例如,集合A = {a,b,d,e},输入输出用字符串“abde”表示。现在输入n个集合运算式,求运算结果。例如,运算式abcd - bckg,那么结果为ad。
输入格式
第一行为整数n,表示有n个运算式,1<=n<=100。
下面n行,每行一个运算式。运算符一定是+、-、* 之一,运算两边用空格隔开
输出格式
共n行,对应的运算结果。
样例数据
input
2
abcd + bcefg
abcd * bcefg
output
abcdefg
bc
数据规模与约定
时间限制:$1 \text {s}$
空间限制:$64 \text {MB}$