Radio Əlaqəsi#10599
Fermer Con öz sevimli inək zəngini itirib və inək Bessi ona onu tapmaqda kömək etməyə razı olub! Onlar müxtəlif marşrutlar boyunca fermanı axtarmaq üçün ayrılırlar, lakin bir-biri ilə əlaqədə qalmaq üçün radio vasitəsilə əlaqə saxlayırlar. Təəssüf ki, onların radiolarının batareyaları tükənməkdədir, buna görə də enerjiyə qənaət etmək üçün bir-birinə mümkün qədər yaxın qalmağa çalışaraq hərəkətlərini planlaşdırmaq istəyirlər.
Fermer Con (f_x, f_y) məkanından başlayır və hər biri '' (şimal), '' (şərq), '' (cənub) və ya '' (qərb) olan addımdan ibarət marşrut üzrə hərəkət etməyi planlaşdırır. Bessi (b_x, b_y) məkanından başlayır və oxşar şəkildə addımdan ibarət marşrut üzrə hərəkət edir. Hər iki marşrutun ortaq nöqtələri ola bilər. Hər zaman addımında Fermer Con ya öz cari məkanında qala bilər, ya da marşrutu üzrə növbəti istiqamətdə bir addım irəli ata bilər (əgər hələ marşrutunun sonuna çatmayıbsa). Bessi də eyni seçimi edə bilər.
Başlanğıc məkanlarında olduqları ilkin an istisna olmaqla, hər zaman addımında onların radioları aralarındakı məsafənin kvadratına bərabər miqdarda enerji sərf edir.
Zəhmət olmasa FJ və Bessiyə, hər ikisi öz marşrutlarının son məkanlarına ilk dəfə çatdıqları zaman addımı da daxil olmaqla, sərf olunan enerjinin ümumi miqdarını minimuma endirən birgə hərəkət strategiyası planlaşdırmaqda kömək edin.
Birinci sətirdə iki tam ədəd və m~(1 \le n, m \le 1000) verilir. İkinci sətirdə iki tam ədəd f_x və f_y, üçüncü sətirdə isə iki tam ədəd b_x və b_y~(0 \le f_x, f_y, b_x, b_y \le 1000) verilir. Növbəti sətirdə FJ-nin marşrutunu təsvir edən uzunluğu olan sətir, son sətirdə isə Bessinin marşrutunu təsvir edən uzunluğu olan sətir verilir.
Zəmanət verilir ki, Fermer Con və Bessinin koordinatları öz səyahətləri boyunca həmişə 0 \le x, y \le 1000 aralığında qalır. Qeyd edək ki, şərq müsbət -istiqamətinə, şimal isə müsbət -istiqamətinə uyğun gəlir.
FJ və Bessinin öz səyahətləri zamanı sərf edə biləcəyi minimum enerji miqdarını çap edin.
Nümunə 1