Phú ông vừa mua được \(n\) viên gạch kích thước \(1 \cdot 3\) để lát đường đi từ cổng vào nhà, đường đi có kích thước \(1 \cdot 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í dụ, kết quả sau khi lát xong có thể là 532.15..37.. hoặc 7....3.15532,...

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\). Ví dụ đường đi có dạng 532.15..37.. sẽ có độ đẹp là \(10\) (chọn \(3\) ô vuông đầu tiên: \(5+3+2=10\)); đường đi có dạng 7....3.15532 sẽ có độ đẹp là \(16\) (chọn \(5\) ô vuông cuối cùng: \(1+5+5+3+2=16\)).

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ó Bờm. Đó là Bờm phải lát 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 xâu độ dài \(3\) đại diện cho 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 tìm được.

Example

4
.15
7..
532
..3

23

Constraints

• \(1 \le n \le 1000\).
• Trong \(40\%\) số test, \(1 \le n \le 15\).