Təmir#4243
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ə hipoerdaş 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 \times 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 -dən -a qədər siniflərə ayırdı. Beləliklə, sinifli plitəni keçmək üçün Vasyaya 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ş faylının ilk sətrində , (0 < m, n \leq 30) ədədləri və hüceyrələrin koordinatları A_1, B_1, A_2, B_2 (0 < A_1, A_2 \leq m, 0 < B_1, B_2 \leq n) verilir.
Növbəti sətrin hər biri müvafiq plitənin sinifini müəyyən edən ədədindən ilə arasında olan ədədləri ehtiva edir.
Vasyanın oyuna çatması üçün lazım olan minimum vaxtı (saniyə ilə) çıxarın.
Nümunə 1