Cánh diều - CLASS - Ghép lớp

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input
3 5
Lan Hoa Hung
Anh Thuc Nghia Dung Vu 
Output
Anh Dung Hoa Hung Lan Nghia Thuc Vu

Bình luận