Description

已有$a$、$b$两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

Format

Input

第一行，$a$、$b$两个链表元素的数量$N$、$M$,用空格隔开。 接下来$N$行是$a$的数据 然后$M$行是$b$的数据 每行数据由学号和成绩两部分组成

Output

按照学号升序排列的数据

Samples

2 3
5 100
6 89
3 82
4 95
2 10

2 10
3 82
4 95
5 100
6 89