题目描述

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

输入格式

第一行一个正整数n，表示有多少运算式，1≤n≤10000. 下面n行，每行一个运算式。运算符号一定是+、-、*之一，运算符号两边各有一个空格隔开。

输出格式

共n行，对应输入的运算结果。按字典序输出。

样例数据

input

2
abcd + bcefg
abcd * bcefg

output

abcdefg
bc

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$64 \text{MB}$