U265277 *集合运算

题目描述

在数学上2个集合A和B之间的运算通常有:并、差、交,分别记为A+B、A-B、A*B。数学老师想设计一款模拟集合运算的游戏,现在需要你帮忙编程。 已知所有集合的元素都是小写英文字母,集合的输入、输出用字符串表示。例如:集合A={a, c, d, f },输入输出用字符串"acdf" 表示。由于集合具有唯一性,保证集合元素不会重复,并且要求按ascii编码从小到大给出。 现在输入N个集合运算式,求运算结果。例如: 运算式: acdf - bcef 结 果: ad

输入格式

第1行:1个整数N表示有多少运算式,N范围在[1…100]。 下面N行,每行一个运算式。中间运算符是 '+'、'-'、 '*' 之一。

输出格式

共N行,对应输入的运算结果。要求每个表达式的运算结果元素不重复,且按ASCII编码从小到大顺序给出。