Туристичні маршрути#1683
Туристична компанія вирішила розробити маршрути в гірському регіоні. Всі маршрути починаються у пункті збору та закінчуються у пункті відправлення. Допоможіть створити якомога більше маршрутів мінімальної довжини. Довжина маршруту — це кількість клітинок, через які він проходить.
Карта місцевості задана як масив розміром M \times N. У кожній клітинці знаходиться натуральне число, що позначає висоту місцевості. Туристи можуть переходити з однієї клітинки в іншу через спільну сторону, якщо різниця у висоті не перевищує .
У першому рядку записано чисел: розміри карти , , координати пункту збору , та координати пункту відправлення , (номер рядка та номер стовпця). Далі слідує рядків по натуральних чисел: висоти місцевості (значення не перевищують ). M, N = 1..30.
Виведіть одне число: кількість маршрутів мінімальної довжини, або -1, якщо побудувати такий маршрут неможливо.
Приклад 1