4000069 - 计算并集

通过次数

0

提交次数

12

Time Limit : 1 秒
Memory Limit : 128 MB

给你两个集合,要求 {A} + {B}。

注:同一个集合中不会有两个相同的元素。

Input

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

Output

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

Examples

Input

1 2
1
2 3

Output

1 2 3

Input

1 2
1
1 2

Output

1 2

Hint

这里直接使用set就可以了。