Bal və Süd Diyarı#3863

Bal və Süd Diyarı

1 saniyə
64 meqabayt
Çox asan

Pis şayiələr Bal və Süd Torpağı boyunca yayılır. Məlumatlı insanlar deyirlər ki, məşhur süd çaylarındakı süd turşulaşır. Təbii ki, təhlükəsizlik xidməti tez bir zamanda məlumatçıların turist populyarlığına həsəd aparan Tar krallığına aid olduğunu aşkar etdi. Lakin bu, şayiələrin qarşısını almağa kömək etməyəcək. Hökumət turizm sənayesində böhranı qarşısını almaq istəyir, buna görə çayların vəziyyətinin gündəlik monitorinqini qurmaq istəyir.

Yaradılmış Süd Təhlükəsizliyi Departamenti çaylardakı südün turşulaşmamasını izləməlidir. O, ən güclü qızdırıcılar və pasterizatorlarla təchiz olunmuşdur, buna görə süd üçün hər hansı təhlükə tez bir zamanda neytrallaşdırılmalıdır. Yeni təhdidlə daha yaxşı mübarizə aparmaq üçün departamentin mümkün bəlalardan əvvəlcədən xəbərdar olması lazımdır. Onların südün təzəliyini yoxlamaq üçün bir helikopteri var. Avadanlıq mükəmməldir. Çayı istənilən yerdə keçmək kifayətdir ki, onun bütün potensial təhlükəli yerlərini aşkar etsin.

Süd Təhlükəsizliyi Departamentinin işə başlaması üçün hökumət Torpaq Xidmətinin büdcəsinə maliyyə əlavə etməlidir. Vəzifələrdən biri helikopter marşrutunun qurulmasıdır. O, bütün çayları ən qısa müddətdə araşdırmalıdır. Uçuşun qiymətini müəyyənləşdirmək və onu büdcəyə əlavə etmək lazımdır.

Şəbəkə iki növ süd çayından ibarətdir. Birinci növ çaylar Şimaldan Cənuba axır, ikinci növ çaylar Şərqdən Qərbə axır. Bütün çaylar düzdür. Eyni növ çaylar bir-birinə paraleldir, qonşu çaylar arasındakı məsafələr məlumdur. Şimaldan Cənuba axan çay və Şərqdən Qərbə axan çay var.

Hökumət səhər uçuşunun minimal dəyərini hesablamalıdır. Hər kilometr bal bareli, Torpağın milli valyutasıdır. Uçuşun qiymətinə qalxma və enmə daxil deyil. Uçuşun başlanğıc və sonunu istənilən yerdə seçmək olar.

Giriş

Birinci sətir və (1 \leq n, e \leq 1000) ehtiva edir.

İkinci sətir n - 1 tam ədədi — Şimaldan Cənuba axan qonşu çaylar arasındakı məsafələri (kilometrlə) ehtiva edir, Şərqdən Qərbə doğru sıralanmışdır.

Üçüncü sətir e - 1 tam ədədi — Şərqdən Qərbə axan qonşu çaylar arasındakı məsafələri (həmçinin kilometrlə) ehtiva edir, Şimaldan Cənuba doğru sıralanmışdır.

İki qonşu çay arasındakı məsafə kilometrdən çox deyil.

Çıxış

Səhər uçuşunun minimal dəyərini bal barellərində çıxarın. Daha kiçik nominasiya olmadığı üçün uçuşu dəstəkləmək üçün kifayət edəcək minimal bal barellərinin tam ədədini çıxarmalısınız.

Nümunələr

Nümunə 1

Loading
Loading