You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

给你两个集合，计算其并集，即 {A}+{B}。

注：{A}+{B} 中不允许出现重复元素，但是{A} 与{B} 之间可能存在相同元素。

输入格式

输入数据分为三行，第一行有两个数字 n, m (0<n,m≤10000)，分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出int范围的整数，每个元素之间用一个空格隔开。

输出格式

输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间用一个空格隔开。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 merge.in，输出文件为

merge.out

样例输入1

1 2
1
2 3

样例输出1

1 2 3

样例输入2

1 2
1
1 2

样例输出2

1 2