Alice có rắt nhiều bạn. Hôm nay, mỗi người trong số những người bạn của Alice đưa cho cô ấy một xâu ký tự. Biết rằng tất cả các xâu đều có độ dài bằng nhau. Alice muốn sắp xếp và ghép các xâu theo một thứ tự nào đó, sao cho xâu thu được có thứ tự từ điển nhỏ nhất. Các bạn hãy giúp Alice thực hiện công việc này nhé.

Nhắc lại: Xâu ~a~ được coi là có thứ tự từ điển nhỏ hơn xâu ~b~ khi và chỉ khi tồn tại một vị trí ~x~ sao cho:

• ~a_i = b_i~ với mọi ~1 < i < x~.
• ~a_x < b_x~.

Dữ liệu

• Gồm nhiều dòng, mỗi dòng gồm một xâu mà những người bạn đưa cho Alice. Tổng độ dài của các xâu không vượt quá ~10^5~.

Kết quả

• Một dòng duy nhất là xâu có thứ tự từ điển nhỏ nhất thu được.

Ví dụ

Dữ liệu

ab
bc
ac

Kết quả

abacbc