#1262. LISTAB

Cho bảng là lưới ô vuông gồm dòng và cột. Các dòng của lưới được đánh số từ đến , từ trên xuống dưới. Các cột của lưới được đánh số từ đến , từ trái sang phải. Ô nằm trên giao của dòng và cột của lưới gọi là ô được điền số .

Một đường đi tăng trên bảng số là một dãy liên tiếp các ô chung cạnh mà các số điền trong các ô theo thứ tự tăng dần.

Yêu cầu: Cho bảng số , hãy tìm đường đi tăng trên bảng số gồm nhiều ô nhất.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên ;
• dòng tiếp theo, dòng thứ chứa số ;

Dữ liệu ra:

• Gồm một dòng chứa một số là số ô trên đường đi tìm được.

Ví dụ:

Dữ liệu vào:

3 3
1 1 0
1 2 3
2 2 5

Dữ liệu ra:

5