Xếp thẻ

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ồn 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 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ố.

Ràng buộc:

• 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.

Output

In ra một số tự nhiên duy nhất theo yêu cầu.

Example 1

Input:

3
6
1
3

Output:

631

Example 2

Input:

4
67
20
2
111

Output:

67220111

Note

Ví dụ 1: Các số có thể được tạo từ \(3\) thẻ là \(613, 631, 163, 136, 316, 361\). Số lớn nhất là \(631\).

Ví dụ 2: Trong các số được tạo từ \(4\) thẻ, số lớn nhất là \(67220111\).