Cho mảng hai chiều kích thước \(m \times n\), các dòng của mảng được đánh số từ 1 đến \(m\) từ trên xuống dưới, các cột của mảng được đánh số từ 1 đến \(n\) từ trái sang phải. Ô nằm ở vị trí giao của dòng thứ \(i\) và cột thứ \(j\) được gọi là ô \((i,\ j)\), trên ô \((i,\ j)\) có ghi một số nguyên dương.

Yêu cầu: Tìm dãy dài nhất các ô thỏa mãn:

+ Hai ô liên tiếp trong dãy là kề cạnh.

+ Dãy số trong các ô là liên tiếp.

Dữ liệu vào:

+ Dòng đầu tiên chứa hai số nguyên \(m,\ n\ (1\ \leq \ m,n\ \leq \ 1000)\).

+ Dòng thứ 2 đến dòng thứ \(m + 1\), mỗi dòng chứa \(n\) số nguyên trong phạm vi từ 1 đến \(10 \times m \times n\), dòng \(i + 1\) thể hiện hàng thứ \(i\) của mảng.

Kết quả:

+ Ghi một số nguyên duy nhất là độ dài tìm được.

Ví dụ:

Ràng buộc:

+ 40% số test với \(m = 1\)

+ 30% số test với \(1\ \leq m,n\ \leq \ 50\)

+ 30% số test với \(1\ \leq \ m,n\ \leq \ 1000\)