Təmir
Vasinin evindəki təmir işləri uzandı və indi dəhlizin döşəməsi tozla örtülüdür. Döşəmə bərabər deyil və Vasya süpürməyə çalışsa da, dəhlizin ölçülərindən qorxaraq bu işi yarımçıq qoydu.
Petya, Vasya ilə hiperdaş oynamağa getmək qərarına gəldi. Beləliklə, Vasya dəhlizdə atdığı oyunu tapmalıdır. Vasinin dəhlizinin döşəməsi plitələrlə örtülüb və n x m ölçüsündə düzbucaqlıdır. Vasya (A_1, B_1) koordinatlı plitədə dayanır, oyun isə (A_2, B_2) plitəsində yerləşir.
Vasya oyuna mümkün qədər tez çatmaq istəyir, lakin tozu qaldırmaq və ya əvvəllər süpürdüyü yerlərə yaymaq istəmir. Buna görə də, plitədə nə qədər çox toz varsa, Vasya onun üzərində bir o qədər yavaş gedəcək. Hər bir plitəni neçə gündür süpürmədiyini bilən Vasya plitələri 1-dən 9-a qədər siniflərə ayırdı. Beləliklə, k sinifli plitəni keçmək üçün Vasyaya k saniyə lazım olacaq. Bundan əlavə, daha çirkli k_1 plitəsindən daha təmiz k_2 plitəsinə (k_1 > k_2) keçərkən və tozu yaymamaq üçün Vasya ayaqqabılarını dəqiq (k_1–k_2) saniyə çırpacaq. Vasya yalnız plitələr tərəfləri ilə toxunduqda bir plitədən digərinə keçəcək.
Vasyanın oyuna çatması üçün nə qədər vaxt lazım olduğunu öyrənmək istəyirik.
Giriş verilənləri
Giriş faylının ilk sətirində m, n (0 < m, n ≤ 30) ədədləri və hüceyrələrin koordinatları A_1, B_1, A_2, B_2 (0 < A_1, A_2 ≤ m, 0 < B_1, B_2 ≤ n) verilir.
Növbəti n sətirin hər biri müvafiq plitənin sinifini müəyyən edən m ədədindən 1 ilə 9 arasında olan ədədləri ehtiva edir.
Çıxış verilənləri
Vasyanın oyuna çatması üçün lazım olan minimum vaxtı (saniyə ilə) çıxarın.