print2079. Взлом

printВзлом

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

I AM SHERLOCKED
     Защитный код на телефоне Ирэн Адлер
После заполучения заблокированного телефона Ирэн Адлер, содержащего неизвестные, но невероятно важные сведения, перед Шерлоком встала непростая задача его взлома. При всевозможных исследованиях телефона, им было выяснено, что после первой же неудачной попытки ввода пароля всё содержимое аппарата безвозвратно уничтожается микровзрывом.
Экран разблокировки представляет собой таблицу `n\ times\ m` целых чисел. После долгих раздумий над оставленными Ирэн намёками, Шерлок понял, как ему разблокировать телефон. Для этого, ему необходимо найти в этой таблице цепочку последовательных натуральных чисел максимальной длины. Цепочкой называется последовательность клеток таблицы, в которой каждые две последовательные клетки являются соседними в таблице.
Помогите Шерлоку найти длину такой цепочки.
В первой строке заданы числа `n` и `m` (`1\ ≤\ n,\ m\ ≤\ 1000`). Далее, в `n` строках задано по `m` чисел `a_{i,j}` – элементы таблицы (`1\ ≤\ a_{i,j}\ ≤\ 10*n*m`).
Выведите единственное число – максимальную длину цепочки последовательных чисел в таблице.

Пример ввода 1

3 3
1 2 3
6 5 4
7 8 9

Пример вывода 1

9

Пример ввода 2

3 3
1 1 1
1 2 1
1 1 1

Пример вывода 2

2
Источник: neerc.ifmo.ru/school
loading