2079. Взлом

I AM SHERLOCKED

     Защитный код на телефоне Ирэн Адлер

После заполучения заблокированного телефона Ирэн Адлер, содержащего неизвестные, но невероятно важные сведения, перед Шерлоком встала непростая задача его взлома. При всевозможных исследованиях телефона, им было выяснено, что после первой же неудачной попытки ввода пароля всё содержимое аппарата безвозвратно уничтожается микровзрывом.

Экран разблокировки представляет собой таблицу `n\ times\ m` целых чисел. После долгих раздумий над оставленными Ирэн намёками, Шерлок понял, как ему разблокировать телефон. Для этого, ему необходимо найти в этой таблице цепочку последовательных натуральных чисел максимальной длины. Цепочкой называется последовательность клеток таблицы, в которой каждые две последовательные клетки являются соседними в таблице.

Помогите Шерлоку найти длину такой цепочки.

В первой строке заданы числа `n` и `m` (`1\ ≤\ n,\ m\ ≤\ 1000`). Далее, в `n` строках задано по `m` чисел `a_{i,j}` – элементы таблицы (`1\ ≤\ a_{i,j}\ ≤\ 10*n*m`).

Выведите единственное число – максимальную длину цепочки последовательных чисел в таблице.

3 3
1 2 3
6 5 4
7 8 9

9

3 3
1 1 1
1 2 1
1 1 1

2