Topu yenidən rəngləyin
Sema və Yura n ədəd top ilə oynayırlar. Hər top ya qara, ya da ağ rəngdədir və hər birinin dəyəri c[i] və maksimum rəngləmə sayı a[i] var.
Sem və Yura bir oyun oynamağa qərar veriblər. Hər gedişdə oyunçu ya topu qara və ya ağ rəngə boyaya bilər, ya da gedişi ötürə bilər. Hər bir topu ən çox a[i] dəfə rəngləmək mümkündür. Topu hazırda olduğu rəngə də boyamaq olar. Sem oyuna birinci başlayır. Oyun, artıq rəngləmək mümkün olmadıqda və ya hər iki oyunçu ardıcıl olaraq gedişi ötürdükdə sona çatır.
Oyun bitdikdən sonra Sem bütün ağ topları, Yura isə bütün qara topları götürür. Hər oyunçunun nəticəsi, toplarının dəyərlərinin cəmidir. Hər iki oyunçu öz nəticəsini maksimumlaşdırmağa çalışır. Hər iki oyunçu optimal oynadıqda, yekun nəticənin nə olacağını müəyyən edin.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5) - topların sayını göstərir.
İkinci sətir n tam ədəd c[1], c[2], ..., c[n] (1 ≤ c[i] ≤ 10^9) - i-ci topun dəyərini göstərir.
Üçüncü sətir n tam ədəd a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 10^9) - i-ci topun maksimum rəngləmə sayını göstərir.
Dördüncü sətir n ədəd W və B simvollarını ehtiva edir. i-ci simvol W-yə bərabərdir, əgər i-ci top əvvəlcə ağ rəngdədirsə, və B-yə bərabərdir, əgər qara rəngdədirsə.
Çıxış məlumatları
İki tam ədəd çıxarın - müvafiq olaraq Sema və Yuranın nəticələri.