请将给定数据顺次插入初始为空的斜堆，用此法建立两个斜堆，再将两堆合并。为了验证结果的正确性，输出结果堆的前序和中序遍历序列。
输入格式：
输入先后给出两个堆的元素。每个堆元素输入的格式为：首先在一行中给出正整数 n（≤1000），即元素个数；随后一行给出 n 个元素的整数键值，范围不超过 int 型整数。
输出格式：
首先按照前序遍历、其次按照中序遍历，输出合并后堆的元素，格式为每个元素占一行。
输入样例：
8
17 26 8 3 10 21 14 23
8
7 37 18 6 12 18 24 33
输出样例：
3
6
10
12
24
14
7
18
33
18
37
8
17
23
26
21
24
12
10
14
6
33
18
7
37
18
3
23
17
26
8
21 