Landşaft dizaynı
Fermer Con gözəl bir bağ salır və tikinti prosesində çoxlu torpaq çıxarmalıdır.
Bağ n çiçək yatağından ibarətdir, burada i-ci çiçək yatağı əvvəlcə a[i] torpaq vahidi ehtiva edir. Con bağın landşaftını dəyişmək istəyir ki, hər bir i-ci çiçək yatağı bunun əvəzinə b[i] torpaq vahidi ehtiva etsin. Burada a[i] və b[i] 0 .. 10 aralığında tam ədədlərdir.
Bağı abadlaşdırmaq üçün Conun bir neçə variantı var: o, bir vahid torpaq alıb onu öz seçiminə görə bir çiçək yatağına yerləşdirə bilər və bu, ona x pul vahidinə başa gəlir. O, bir çiçək yatağından bir vahid torpaq çıxarıb onu ataraq y pul vahidinə başa gəlir. O, həmçinin bir vahid torpağı i-ci çiçək yatağından j-ci çiçək yatağına z * |i − j| xərcinə köçürə bilər. Conun abadlıq layihəsini başa çatdırmaq üçün minimal ümumi xərcləri hesablayın.
Giriş
Birinci sətir n (1 ≤ n ≤ 10^5), x, y və z (0 ≤ x, y ≤ 10^8, 0 ≤ z ≤ 1000) ehtiva edir. i + 1-ci sətir a[i] və b[i] tam ədədlərini ehtiva edir.
Çıxış
Conun ərazini abadlaşdırmaq üçün xərcləməli olduğu minimal ümumi xərci göstərin.