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

说明

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

（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