题目描述

给定两个数组 $A$ 和 $B$，每个数组内的元素互不重复。

数组的并集是把两个数组中的所有不同元素合并后，按从小到大排序得到的集合；数组的交集是同时属于 $A$ 和 $B$ 的元素按从小到大排序得到的集合。

请分别求出这两个数组的并集和交集。测试数据保证两个数组一定有交集。

输入格式

第一行输入两个整数 $m,n$，分别表示数组 $A,B$ 的长度。

第二行输入 $m$ 个整数，表示数组 $A$。

第三行输入 $n$ 个整数，表示数组 $B$。

输出格式

第一行输出两个数组的并集，元素按从小到大排列，相邻元素之间用一个空格隔开。

第二行输出两个数组的交集，元素按从小到大排列，相邻元素之间用一个空格隔开。

3 4
2 1 3
5 4 3 2

1 2 3 4 5
2 3

数据范围与提示

• $10 \le m,n \le 1000$
• 数组元素均为非负整数。
• 每个数组内部元素互不重复。

来源

数组问题