Turist marşrutları
Turist firması dağlıq ərazidə marşrutlar hazırlamaq qərarına gəlib. Bütün marşrutlar turistlərin toplanma nöqtəsindən başlayır və yola düşmə nöqtəsində bitir. Sizdən mümkün qədər çox minimal uzunluqda marşrutlar hazırlamağa kömək etməyinizi istəyirik. Marşrutun uzunluğu, keçdiyi hüceyrələrin sayına bərabərdir.
Ərazinin xəritəsi, hər bir hüceyrəsində təbii ədəd olan M×N ölçülü massivdir və bu ədədlər ərazinin hündürlüyünü göstərir. Turistlər bir hüceyrədən digərinə yalnız ortaq tərəf vasitəsilə keçə bilərlər, əgər hündürlük fərqi 1-dən çox deyilsə.
Giriş verilənləri
Birinci sətirdə 6 ədəd var: xəritənin ölçüləri M, N, toplanma nöqtəsinin koordinatları A, B və yola düşmə nöqtəsinin koordinatları C, D (sətir və sütun nömrələri). Sonra M sətir boyunca N təbii ədəd - ərazinin hündürlüyü (qiymətlər 100-ü keçmir) verilir. M, N = 1..30.
Çıxış verilənləri
Tək bir sətirdə bir ədəd yazın: minimal uzunluqda marşrutların sayını və ya belə bir marşrut qurmaq mümkün deyilsə, -1 yazın.