Để 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.

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.

Input

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

Output

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

Sample Input 1

4
21#
666
#12
9#9

Sample Output 1

1266621

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