该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

并集与交集/set

题目描述

$H$ 同学学习了并集和交集的概念。

$(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\}$。

现给定 $2$ 个数组，每个数组都含有若干不重复的元素，请分别求出两个数组的并集和交集。

输入格式

第一行有两个整数 $n,m$，分别代表 $A,B$ 两个数组的长度；

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

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

输出格式

第一行输出两个数组的并集，用空格隔开这些元素

第二行输出两个数组的交集，用空格隔开这些元素

样例

3 4
2 1 3
5 4 3 2

1 2 3 4 5
2 3

数据范围

$\#1-3: 1≤n,m≤100,1≤A_i,B_i≤10^6$

数据保证最后并集、交集的元素个数在 $[1,100]$ 范围。