Một hình vuông gồm các ô vuông tạo thành các ~N~ hàng và ~N~ cột. Mỗi ô vuông hoặc rỗng hoặc chứa đúng một chữ số La Mã (I, V, X, L, C và D tương ứng là các số ~1, 5, 10, 50, 100~ và ~500~).

Chúng ta hãy theo dõi hình bên dưới:Bắt đầu đi từ ô vuông tại tâm hình vuông (N lẻ và ô vuông này rỗng) và cố gắng tìm một dãy dài nhất các số La Mã tương ứng với các số nguyên liên tiếp bắt đầu từ ~1~ và chúng cách nhau môt ô trống. Dãy đạt được là do đi từng bước trong hình vuông sao cho mỗi bước chuyển tới ô bên trái hoặc phải hoặc bên trên hoặc bên dưới của ô hiện thời (left, right, up, down). Mỗi số La Mã (kể cả số cuối cùng của dãy) cần kết thúc bởi đúng một ô trống. Chương trình cần xuất ra một số thập phân tương ứng với số lớn nhất của dãy tìm được.

Trong hình, chúng ta cần đi từng bước up - down - up - up - left - right - down - up - left để đạt được ~3~ số đầu tiên trong dãy *IeIIeIIIe *(ở đây kí hiệu ~e~ là ô trống).

Để có biểu diễn La Mã của một số thập phân có thể như sau: Đổi từng chữ số thập phân thuộc hàng đơn vị, chục, trăm, ... thành chữ số La Mã tương ứng:
Ví dụ: ~726 = 700 + 20 + 6 = DCC XX VI = DCCXXVI~.
Có một vài trường hợp đặc biệt khi các chữ số biểu diễn số La Mã của giá trị nhỏ hơn đứng trước chữ số biểu diễn số La Mã có giá trị lớn hơn. Các trường hợp đặc biệt này là ~4, 9, 40, 90~ và ~400~ có biểu diễn là ~IV, IX, XL, XC~ và ~CD~.
Ví dụ: ~499 = 400 + 90 + 9 = CD XC IX = CDXCIX~ (không phải là ~ID~).

Hãy viết chương trình tìm một dãy dài nhất các số La Mã tương ứng với các số nguyên dương liên tiếp bắt đầu từ ~1~ và chúng cách nhau một ô trống như miêu tả ở trên và xuất ra số lớn nhất của dãy dưới dạng thập phân.

Dữ liệu vào:

Dòng đầu tiên là số nguyên lẻ ~N, 1 \leq N \leq 99~. Mỗi một trong ~N~ dòng tiếp theo chứa ~N~ kí tự tương ứng một dòng của hình vuông, các kí tự chỉ trong tập ['I', 'V', 'X', 'L', 'C','D','.'] , kí tự '.' tương ứng ô trống.

Kết quả ra:

Chỉ một dòng ghi biểu diễn thập phân của số cuối cùng trong dãy dài nhất các chữ số La Mã như miêu tả trên.

Sample Input

7 
IIXV.LX 
XL.IXVI 
.IVIX.X 
LIX.VIX 
X.XIXI. 
LIVL.XX 
VI.XIXL

Sample Output

51