并集与交集

题目描述

拓拓最近学习了并集和交集的概念。

（1）数组的并集：给定两个数组 A，B，把他们所有的元素 合并在一起，并按照从小到大排序组成的集合，叫做数组 A 与数组 B 的并集；比如：数组{1, 2, 3} 和 {2, 3, 4} 的并集是 {1, 2, 3, 4}。

（2）数的交集：给定两个数组A，B，由所有属于数组 A 并且 属于数组 B 的元素，并按照从小到大排序组成的集合，所组成的集合，叫做集合 A 与集合 B 的交集；比如：数组 {1,2,3} 和 {2,3,4} 的交集为 {2,3}。当然两个集合也可能没有交集，比如：数组 {1,2,3} 和 {4,5,6} 的交集就为空。

现给定 2 个数组，每个数组都含有若干 不重复 的元素，请分别求出两个数组的并集和交集，如果交集为空，则输出“empty”。

输入格式

第一行有两个整数 m 和 n（m, n 都是 0~1000 之间的整数），分别代表 A,B 两个数组的长度；

第二行有 m 个整数，代表 A 数组存储的整数，用空格隔开；

第三行有 n 个整数，代表 B 数组存储的整数，用空格隔开。

注：两个集合的数都是 0~10000 之间的整数。

输出格式

第一行输出两个数组的并集，用空格隔开这些元素。
第二行输出两个数组的交集，用空格隔开这些元素，如果交集为空，则输出“empty”。

样例

输入#1

3 4
2 1 3
5 4 3 2

输出#1

1 2 3 4 5
2 3