Туристична фірма вирішила розробити маршрути в гірському районі. Всі маршрути виходять з пункту збору туристів і закінчуватися пунктом від’їзду. Допоможіть розробити якомога більше маршрутів мінімальної довжини. Довжина маршруту – кількість клітинок, через які він проходить.
Задана карта місцевості - масив M×N, в кожній клітинці якої записане натуральне число – висота місцевості. Туристи зможуть переходити з одного квадрата в інший через спільну сторону, якщо різниця висот не перевищує 1.
У першому рядку записано 6 чисел M, N - розміри карти, координати пункту збору A, B та координати від’їзду C, D (номер рядка та номер стовпця). Далі записано M рядків по N натуральних чисел - висоти місцевості (значення не перевищують 100). M, N = 1..30.
В єдиному рядку вивести одне число - кількість маршрутів мінімальної довжини, або -1, якщо неможливо прокласти такий маршрут.