Băng giấy

Để dạy Dương nhận biết các con số, bố Hùng đã làm $N$ băng giấy, băng giấy thứ $i$ có dạng hình chữ nhật kích thước $1\times l_i$ ($1\le l_i\le 3$) được chia thành $l_i$ ô vuông đơn vị, trên mỗi ô vuông có thể có ghi một chữ số thập phân từ $1$ đến $9$ hoặc để trống.

Một trong những trò chơi với $N$ băng giấy mà Dương rất thích, đó là: Ghép liên tiếp $N$ băng giấy thành một dải dài, không có hai băng giấy nào đè lên nhau. Rõ ràng có nhiều cách ghép các băng giấy, mỗi cách ghép sẽ cho hình ảnh một dãy các số nguyên ngăn cách bởi các ô trống. Sau khi ghép xong, Dương sẽ chỉ cho bố Hùng số nguyên lớn nhất trong dãy. Số càng lớn càng thể hiện sự thông minh và bố Hùng sẽ càng vui, do đó Dương muốn tìm cách ghép để nhận được số lớn nhất.

Mọi băng giấy đều phải được dùng, mỗi băng đúng một lần và có thể đặt theo thứ tự bất kỳ trong dải. Một số nguyên trong dãy là một đoạn liên tiếp dài nhất các ô có ghi chữ số (các ô liền kề của hai băng giấy đặt cạnh nhau được nối liền với nhau).

Yêu cầu: Cho $N$ băng giấy, hãy tìm cách ghép $N$ băng giấy để nhận được số lớn nhất.

Dữ liệu vào

• Dòng đầu ghi số nguyên $N$ ($2\le N\le 1000$).
• $N$ dòng tiếp theo, dòng thứ $i$ ghi một xâu độ dài không vượt quá $3$ là thông tin về băng giấy thứ $i$, xâu chỉ gồm các kí tự chữ số từ '1' đến '9' và kí tự '#' biểu thị ô trống.

Chú ý rằng các băng giấy có hoa văn trang trí, nên Dương sẽ không quay, lật ngược các băng giấy, kể cả khi có thể tạo ra các số hợp lệ, chẳng hạn, băng giấy ghi '666' không được quay để thành '999'.

Dữ liệu ra

Gồm một dòng chứa một số nguyên lớn nhất có thể tạo được.

Ràng buộc

• $2\le N\le 1000$.
• Mỗi xâu có độ dài từ $1$ đến $3$, chỉ gồm các chữ số từ '1' đến '9' và kí tự '#'.
• Dữ liệu đảm bảo có ít nhất một ô ghi chữ số.

Subtasks

• Có $40\%$ số điểm tương ứng với các test thỏa mãn: các băng giấy đều có kích thước $1\times 3$ và các ô vuông đều có ghi chữ số.
• Có $30\%$ số điểm tương ứng với các test thỏa mãn: các băng giấy đều có kích thước $1\times 3$.

Ví dụ