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