B. SUMA

Mirko đang sinh sống trong một khu rừng rộng lớn có rất nhiều cây cao và vẫn đang lớn lên từng ngày. Khu rừng có thể miêu tả như một bảng ô, mà mỗi ô có chứa cây. Mirko đã thu thập thông tin, và cô biết được độ cao của mỗi cây, cũng như mức độ tăng trưởng của nó. Cây tăng trưởng liên tục, có nghĩa là nếu mức độ tăng trưởng của một cây là mét năm, thì sau nửa năm nó sẽ tăng lên được mét.

Mirko cũng đo được chiều cao của tất cả các cây. Tại mội thời điểm nào đó, một số cây nào đó sẽ có chiều cao bằng nhau, và Mirko tò mò rằng, liệu tại một thời điểm nào đó, vùng liên thông gồm tất cả các cây tại thời điểm đó có chiều cao bằng nhau gồm nhiều nhất là bao nhiêu cây. Hai ô được gọi là kề nhau nếu chúng có chung cạnh. Một vùng liên thông là một vùng mà tất cả các ô có thể đi tới được nhau khi đi qua một số ô kề cạnh với chúng.

Dữ liệu vào:

• Dòng đầu là số nguyên ;
• dòng sau, mỗi dòng gồm số, số thứ của hàng là giá trị thể hiện chiều cao của câu ở ô ;
• dòng sau, mỗi dòng gồm số, số thứ của hàng là giá trị thể hiện mức độ tăng trưởng của cây ở ô .

Dữ liệu rq:

• Số nguyên duy nhất là kết quả của bài toán.

Ví dụ:

Dữ liệu vào:

3
1 2 3
3 2 2
5 2 1
3 2 1
1 2 1
1 2 3

Dữ liệu ra:

7

Dữ liệu vào:

2
3 1
3 3
2 5
2 5

Dữ liệu ra:

3

Giới hạn:

• có .