Problem1741--合并k个升序链表

1741: 合并k个升序链表

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

已知k个升序排列链表,将所有链表合并到一个升序链表中,输出合并后的链表,保留所有结点。

Input

多组样例。每组样例输入包括两行。第一行为数值k(非0)。第二行至第k+1行为链表的各结点值,以空格分隔。

Output

对于每一组样例,输出合并后的升序链表。

Sample Input Copy

2
1 2 3
1 5
3
2 3 4 5 6
2 3 4 7 8
1 2 3 4
1
1 3 6 7 10

Sample Output Copy

1 1 2 3 5
1 2 2 2 3 3 3 4 4 4 5 6 7 8
1 3 6 7 10

Source/Category