Xâu nối nhỏ nhất

Cho một danh sách gồm $n$ xâu $a_1,a_2,\dots ,a_n$. Bạn cần nối tất cả các xâu này lại với nhau theo một thứ tự nào đó sao cho xâu kết quả có thứ tự từ điển nhỏ nhất.

Hãy in ra xâu nối có thứ tự từ điển nhỏ nhất.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$, số lượng xâu.
• Trong $n$ dòng tiếp theo, mỗi dòng chứa một xâu $a_i$ chỉ gồm các chữ cái Latin thường.

Dữ liệu ra

• In ra một xâu duy nhất: xâu nối có thứ tự từ điển nhỏ nhất.

Ràng buộc

• $1\le n\le 5·{10}^4$
• $1\le |a_i|\le 50$
• Tổng độ dài các xâu không vượt quá $5·{10}^4$.

Ví dụ