กำหนดลำดับของจำนวนเต็มบวก $A=(A_1, A_2, \ldots, A_N)$ ความยาว $N$ และลำดับของจำนวนเต็มบวก $B=(B_1, B_2, \ldots, B_M)$ ความยาว $M$ ลำดับทั้งสองนี้เป็นลำดับไม่ลด กล่าวคือสอดคล้องกับ $A_1 \le A_2 \le \cdots \le A_N$ และ $B_1 \le B_2 \le \cdots \le B_M$

เราจะสร้างลำดับของจำนวนเต็มบวก $C=(C_1, C_2, \ldots, C_{N+M})$ ความยาว $N+M$ จากลำดับเหล่านี้โดยใช้อัลกอริทึมต่อไปนี้:

1. เริ่มต้นให้ $C$ ว่างเปล่า
2. หากทั้ง $A$ และ $B$ ว่างเปล่า ให้จบการทำงาน
3. หากลำดับใดลำดับหนึ่งระหว่าง $A$ กับ $B$ ว่างเปล่า ให้ $t$ แทนลำดับที่ไม่ว่างเปล่า หากทั้งคู่ไม่ว่างเปล่า ให้ $t$ แทนลำดับที่มีสมาชิกตัวแรกน้อยกว่า อย่างไรก็ตาม หากสมาชิกตัวแรกของ $A$ และ $B$ มีค่าเท่ากัน ให้ $t$ แทน $A$
4. นำสมาชิกตัวแรกของ $t$ ไปต่อท้าย $C$
5. ลบสมาชิกตัวแรกของ $t$ ออก
6. กลับไปที่ขั้นตอนที่ 2

เมื่อกำหนดลำดับของจำนวนเต็มบวกแบบไม่ลด $A$ และ $B$ มาให้ จงเขียนโปรแกรมเพื่อแสดงลำดับของจำนวนเต็มบวก $C$ ที่สร้างขึ้นโดยอัลกอริทึมนี้

ข้อมูลนำเข้า

ข้อมูลนำเข้าจะถูกกำหนดให้จากข้อมูลนำเข้ามาตรฐานในรูปแบบต่อไปนี้:

$$ \begin{aligned} &N \ M \\ &A_1 \ A_2 \ \cdots \ A_N \\ &B_1 \ B_2 \ \cdots \ B_M \end{aligned} $$

ข้อมูลส่งออก

ให้แสดงผล $N + M$ บรรทัดออกทางข้อมูลส่งออกมาตรฐาน ในบรรทัดที่ $k$ ($1 \le k \le N + M$) ให้แสดงค่า $C_k$

ข้อจำกัด

• $1 \le N \le 500$.
• $1 \le M \le 500$.
• $1 \le A_1 \le A_2 \le \cdots \le A_N \le 2000$.
• $1 \le B_1 \le B_2 \le \cdots \le B_M \le 2000$.

ตัวอย่าง

ข้อมูลนำเข้า 1

2 1
1 2
2

ข้อมูลส่งออก 1

1
2
2

คำอธิบาย 1

ก่อนดำเนินอัลกอริทึม $A=(1,2), B=(2)$ ลำดับ $C$ จะถูกสร้างขึ้นดังต่อไปนี้:

• เนื่องจากสมาชิกตัวแรกของลำดับ $A$ คือ $1$ และสมาชิกตัวแรกของลำดับ $B$ คือ $2$ จึงนำสมาชิกตัวแรกของลำดับ $A$ ไปเพิ่มในลำดับ $C$ และลบออกจากลำดับ $A$
• เนื่องจากสมาชิกตัวแรกของลำดับ $A$ คือ $2$ และสมาชิกตัวแรกของลำดับ $B$ คือ $2$ จึงนำสมาชิกตัวแรกของลำดับ $A$ ไปเพิ่มในลำดับ $C$ และลบออกจากลำดับ $A$
• เนื่องจากลำดับ $A$ ว่างเปล่า จึงนำสมาชิกตัวแรกของลำดับ $B$ ไปเพิ่มในลำดับ $C$ และลบออกจากลำดับ $B$
• เนื่องจากทั้งลำดับ $A$ และลำดับ $B$ ว่างเปล่า จึงจบการทำงานของอัลกอริทึม

หลังจากอัลกอริทึมจบการทำงาน จะได้ลำดับ $C=(1,2,2)$

ข้อมูลนำเข้า 2

3 8
1 3 8
3 3 4 5 6 7 8 9

ข้อมูลส่งออก 2

1
3
3
3
4
5
6
7
8
8
9