4000069 - 计算并集

给你两个集合,要求 {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就可以了。

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题