Tạo tên đăng nhập

Một tên đăng nhập được tạo bằng cách ghép một tiền tố khác rỗng của tên với một tiền tố khác rỗng của họ, theo đúng thứ tự đó (tên trước, họ sau). Mỗi tiền tố có thể là toàn bộ xâu tương ứng.

Cho tên và họ của một người, hãy tìm tên đăng nhập nhỏ nhất theo thứ tự từ điển có thể tạo được.

Nhắc lại: tiền tố của một xâu $s$ là một xâu con xuất hiện ở đầu $s$. Xâu $a$ nhỏ hơn xâu $b$ theo thứ tự từ điển nếu $a$ là tiền tố thực sự của $b$, hoặc tại vị trí khác nhau đầu tiên thì $a$ có ký tự nhỏ hơn ký tự tương ứng của $b$.

Dữ liệu vào

Một dòng chứa hai xâu ký tự cách nhau bởi dấu cách: tên và họ. Mỗi xâu chỉ gồm các chữ cái Latin thường và có độ dài từ $1$ đến $10$.

Dữ liệu ra

In ra một xâu duy nhất: tên đăng nhập nhỏ nhất theo thứ tự từ điển.

Ràng buộc

• Mỗi xâu có độ dài từ $1$ đến $10$.
• Chỉ gồm chữ cái Latin thường.

Ví dụ