Числовые филворды

Числовые филворды
Перед вами квадратная матрица ячеек. В каждой ячейке находится одно целое число. Одинаковых чисел в матрице нет. Вам надо разделить матрицу на непересекающиеся цепочки.

Цепочкой называется такая последовательность различных ячеек, в которой две соседние ячейки имеют общую сторону и числа в этой последовательности «почти» возрастают. Это означает, что можно исключить не более 1 числа из последовательности, чтобы получилась возрастающая последовательность.

Цепочки пересекаются, если имеют общую ячейку.

Не должно быть двух цепочек, ячейки которых можно объединить и получить новую цепочку.

Формат входных данных
Сначала идет размерность матрицы — целое число от 1 до 100. Затем идут элементы матрицы по строкам. Каждое число по модулю не превосходит 10000.

Формат результата
Распечатайте одно из разбиений матрицы на цепочки. Сначала распечатайте количество цепочек. Затем печатайте каждую цепочку на отдельной строке. Цепочку требуется выводить в формате - число элементов в цепочки, затем сами элементы Числа в строке печатайте в десятичном виде через пробелы.

Если число 1 получить невозможно, то выведите единственное число -1.
Примеры
Входные данные
3
2 7 1
4 5 8
6 3 99
Результат работы
2
6 1 7 2 4 5 8
3 99 3 6

0