题目描述

小鱼同学学习了并集和交集的概念。

（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 个数组，每个数组都含有若干不重复的元素，请分别求出两个数组的并集和交集（测试数据确认两个集合一定有交集）。

输入

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

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

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

注：两个集合的数都是大于等于 0 的整数。

输出

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

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

3 4
2 1 3
5 4 3 2

1 2 3 4 5
2 3

提示

$10 \leq n,m \leq 1000$

$0 \leq 集合中的元素大小 \leq 10000$