Đạo diễn

Một đạo diễn cần đặt tên cho các nhân vật chính trong bộ phim mới. Ông có $N$ tên và $N$ họ, và được tự do ghép tên nào với họ nào, miễn là mỗi tên được ghép với đúng một họ và mỗi họ được dùng đúng một lần.

Sau khi ghép xong, danh sách nhân vật được viết ra thành một dòng duy nhất theo đúng định dạng:

Tên1 Họ1, Tên2 Họ2, ..., TênN HọN

tức là giữa tên và họ của cùng một nhân vật có đúng một dấu cách, giữa hai nhân vật liên tiếp có đúng một dấu phẩy rồi một dấu cách. Dòng kết quả không được kết thúc bằng dấu cách hay dấu phẩy.

Đạo diễn muốn chọn cách ghép và thứ tự liệt kê sao cho:

1. Trước hết, số cặp mà tên và họ bắt đầu bằng cùng một chữ cái là lớn nhất có thể.
2. Sau đó, trong tất cả các phương án đạt được số cặp lớn nhất đó, dòng kết quả phải là nhỏ nhất theo thứ tự từ điển.

So sánh từ điển được thực hiện trên toàn bộ dòng kết quả, bao gồm cả các dấu phẩy và dấu cách.

Dữ liệu vào

• Dòng đầu chứa số nguyên $N$ là số lượng tên (cũng là số lượng họ).
• $N$ dòng tiếp theo, mỗi dòng chứa một tên.
• $N$ dòng tiếp theo, mỗi dòng chứa một họ.

Dữ liệu ra

Một dòng duy nhất chứa danh sách nhân vật theo đúng định dạng mô tả ở trên.

Ràng buộc

• $1\le N\le 100$
• Mỗi tên và mỗi họ là một xâu khác rỗng gồm không quá $10$ chữ cái Latin, trong đó chữ cái đầu viết hoa và các chữ cái còn lại viết thường.
• $2N$ xâu đã cho đôi một khác nhau.

Ví dụ