Mô tả và yêu cầu

Mirko sống trong một khu rừng lớn đầy mê hoặc, nơi cây cối rất cao và phát triển
rất nhanh. Khu rừng đó có thể được đại diện bởi ma trận N · N trong đó mỗi ô
chứa một cây.
Mirko rất thích những cái cây trong khu rừng đầy mê hoặc. Anh đã dành nhiều
năm quan sát chúng và đo t ừng cây đã phát triển bao nhiêu mét trong một năm.
Cây cối mọc liên tục. Nói cách khác, nếu cây cao 5 mét trong một năm, nó sẽ phát
triển 2,5 mét trong nửa năm.
Hôm qua, anh tự hỏi kích thước lớn nhất của nhóm cây được kết nối với nhau mà
tất cả đều có chiều cao bằng nhau sẽ là bao nhiêu nếu cây cối tiếp tục phát triển
với cùng tốc độ mà chúng đang phát triển tại thời điểm đó. Mirko nhanh chóng
đo chiều cao hiện tại của tất cả các cây trong rừng và yêu cầu bạn trả lời câu hỏi
của anh ấy.
Hai cây kề nhau nếu các ô của chúng trong ma tr ận có chung một cạnh.
Hai cây được kết nối với nhau nếu có một dãy cây liền kề dẫn từ cây thứ nhất đến
cây thứ hai.
Một nhóm cây được kết nối nếu mọi cặp cây trong nhóm được kết nối

Dữ liệu vào

 Dòng đầu tiên của đầu vào chứa số nguyên N (1 <= N <= 700).
 Sau dòng đầu tiên, N dòng tiếp theo, mỗi dòng chứa N số nguyên.
 Dòng thứ i chứa các số nguyên hij (1 <= hij <= 10^6), chiều cao ban đầu
của cây trong hàng thứ i và cột thứ j, được cho trong mét.
 Sau đó, thêm N dòng tiếp theo với N số nguyên.
 Dòng thứ i chứa các số nguyên vij (1 <= vij <= 10^6), t ốc độ phát triển của
cây ở hàng thứ i và cột thứ j, đã cho tính bằng mét.

Dữ liệu ra

 Dòng đầu tiên và duy nh ất của đầu ra phải chứa số yêu cầu từ nhiệm vụ.

Giới hạn và chấm điểm

30% tổng số điểm với 1 <= N <=70

1

Ví dụ

INPUT            OUTPUT
                              2                3
                              3 1
                              3 3
                              2 5
                              2 5

Giải thích: sau 8 tháng (hai ph        ần ba của năm), các cây ở (0, 0), (0, 1) và (1, 0)
chiều cao sẽ là 13/ 3 mét


































                                                 2