Cho danh sách của lớp A và lớp B. Lớp A gồm ~N~ học sinh, lớp B gồm ~M~ học sinh. Tên mỗi học sinh là một xâu kí tự gồm các kí tự Latin chữ hoa, chữ thường, không chứa dấu cách. Người ta thực hiện ghép hai lớp A, B thành lớp C, yêu cầu đưa ra danh sách học sinh lớp ghép C theo thứ tự alphabeta tăng dần.

Input

• Dòng đầu ghi hai số nguyên ~N, M~ ~(1 \le N, M \le 100)~

• Dòng thứ hai ghi ~N~ xâu kí tự, mỗi xâu kí tự là một tên có cấu trúc như quy cách.

• Dòng thứ ba ghi ~M~ xâu kí tự, mỗi xâu kí tự là một tên có cấu trúc như quy cách.

Các tên cách nhau bởi dấu cách.

Output

• Gồm một dòng ghi danh sách các học sinh đã sắp xếp của lớp C, tên học sinh cách nhau bởi dấu cách.

Example

Input

3 5
Lan Hoa Hung
Anh Thuc Nghia Dung Vu 

Output

Anh Dung Hoa Hung Lan Nghia Thuc Vu