Trong một cuộc thi lập trình, Ban Tổ chức đưa ra ~N~ thẻ số, mỗi thẻ ghi một dãy chữ số (dãy gồm các chữ số liên tiếp được tạo thành từ các chữ số ~0, 1, 2, \ldots, 9~). Các thẻ số này được cắt ra từ một số tự nhiên rất lớn được viết liên tiếp và đảm bảo tại ít nhất một thẻ có chữ số đầu tiên khác ~0~. Các thẻ được xáo trộn nhưng thứ tự các chữ số trên mỗi thẻ vẫn được giữ nguyên. Bằng kỹ năng của mình, các thí sinh dự thi phải tìm cách sắp xếp lại thứ tự các thẻ sao cho tạo được số theo yêu cầu trong thời gian cho phép.

Yêu cầu: Hãy sắp xếp thứ tự các thẻ số sao cho số tự nhiên thu được có giá trị lớn nhất.

Input

Dữ liệu vào từ tệp văn bản B1XT.INP gồm:

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(N \le 10^5)~ là số lượng thẻ số;
• ~N~ dòng tiếp theo, mỗi dòng chứa một dãy liên tiếp các chữ số có độ dài tối đa ~30~, lần lượt là các thẻ số.

Output

Đưa ra tệp văn bản B1XT.OUT một số tự nhiên duy nhất theo yêu cầu.

Ví dụ

Ví dụ 1

Input

3
6
1
3

Output

631

Giải thích: Các số có thể tạo ra từ 3 thẻ là: 613, 631, 163, 136, 316, 361. Số lớn nhất là 631.

Ví dụ 2

Input

4
67
20
2
111

Output

67220111

Giải thích: Trong các số tạo ra từ 4 thẻ, số lớn nhất là 67220111.

Giới hạn

• ~N~ nguyên dương, ~N \le 10^5~; mỗi thẻ là một dãy chữ số có độ dài tối đa ~30~.
• Subtask 1: Có ít nhất 50% số test có ~N \le 10^2~, các thẻ đều có số chữ số là ~1~;
• Subtask 2: Có ít nhất 35% số test có ~N \le 10^3~, các thẻ đều có cùng số chữ số và số chữ số tối đa là ~30~;
• Subtask 3: Số test còn lại không có ràng buộc gì thêm.