题目描述

集合中的元素都是小写英文字母，用包含这些字母的字符串表示集合。给定若干运算式，+ 表示并集，- 表示差集，* 表示交集，求运算结果。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行格式为 A 运算符 B，运算符两边各有一个空格。

输出格式

输出 $n$ 行。每行把结果集合的字母按字典序排列，不重复输出。结果为空集时输出空行。

样例

2
abcd + bcefg
abcd * bcefg

abcdefg
bc

数据范围

$1\le n\le100$；输入集合非空，每个集合最多包含 $26$ 个互不相同的小写字母。