Phú ông vừa mua được ~n~ viên gạch kích thước ~1 \times 3~ để lát đường đi từ cổng vào nhà, đường đi có kích thước ~1 \times 3n~. Trên bề mặt mỗi viên gạch có 3 ô vuông, mỗi ô vuông có thể trống hoặc chứa một chữ số từ 0 đến 9. Ví dụ, có 4 viên gạch [.15], [7..], [532], [..3] (dấu chấm để biểu thị cho ô trống).

Phú ông liền lệnh cho Bờm dùng hết toàn bộ gạch để lát kín đường đi. Bờm có thể lát các viên gạch theo bất kì thứ tự nào nhưng không được cưa các viên gạch ra và trên bề mặt phải chứa các ô vuông.

Sau khi lát xong, phú ông sẽ chọn một hoặc nhiều ô vuông liên tiếp nhau sao cho các ô này đều có chứa chữ số, sau đó tính tổng ~S~ của các ô này. Độ đẹp của đường đi là giá trị lớn nhất của tổng ~S~.

Phú ông vốn là người keo kiệt nên nghĩ ra thêm một yêu cầu nữa để làm khó và quỵt tiền công của Bờm. Đó là Bờm phải lát sao cho độ đẹp của đường đi là lớn nhất có thể.

Yêu cầu: Hãy tìm cách lát các viên gạch sao cho độ đẹp của đường đi là lớn nhất có thể.

Input

• Dòng 1: Số nguyên dương ~n~.
• ~n~ dòng tiếp theo, mỗi dòng chứa một viên gạch để lát đường đi.

Output

• Ghi ra một số duy nhất là độ đẹp lớn nhất.

Sample Input 1

4
.15
7..
532
..3

Sample Output 1

23