Dəniz kadrili
– Bu, yəqin ki, çox gözəl bir rəqsdir, – utancaqlıqla qeyd etdi Alisa.
– Baxmaq istəyirsən? – soruşdu Tısbağa Kvazi.
– Çox istəyirəm, – cavab verdi Alisa.
– Dur, – dedi Qrifona Kvazi. – Ona birinci fiquranı göstərək. Narahat olma, burada xərçənglər yoxdur... Onlarsız da keçinərik.
Alisanın Möcüzələr Ölkəsində Macəraları (tərcümə N.M. Demurova)
– Deməli, xərçənglərlə dəniz kadriyasının necə rəqs edildiyini bilmirsən.
– Xeyr, bilmirəm, – təəssüfləndi Alisa. – Bu nə rəqsdir?
– Əvvəlcə, – başladı Qrifon, – hamı dəniz sahilində sıraya düzülür...
– İki sıraya! – qışqırdı Tısbağa Kvazi. – Foklar, qızılbalıqlar, dəniz tısbağaları və digər hamısı. Və sahili meduzalardan təmizləyən kimi...
– Bu elə də asan deyil, – əlavə etdi Qrifon.
– Kiçik rəqqas qruplarının bir sıradan digərinə keçməsi lazımdır... – davam etdi Tısbağa Kvazi.
– Xərçəngi əlindən tutaraq! – qışqırdı Qrifon.
– Bəli, amma ən vacibi rəqqasların keçən kütləsini çox sürətlə hesablamağı öyrənməkdir. – Kvazi dayanmadan davam etdi. – Axı bir rəqs zamanı belə keçidlər 100000-ə qədər ola bilər.
– Yox, mən daha yaxşı kadriya rəqsini öyrənərəm, – qərara gəldi Alisa, – tez hesablamağı isə başqaları etsin.
Giriş verilənləri
Birinci sətirdə N sayı verilib, 1 ≤ N ≤ 100000. İkinci sətirdə dəqiq N ədəd verilib – birinci sıradakı rəqqasların kütləsi, üçüncü sətirdə dəqiq N ədəd verilib – ikinci sıradakı rəqqasların kütləsi. Bütün kütlələr 10000-i keçmir və rəqqasların sıradakı mövqeyinə uyğun olaraq göstərilir.
Növbəti sətirdə M sayı verilib, 1 ≤ M ≤ 100000 – keçidlərin sayı.
Növbəti hər sətirdə 4 ədəd verilib – X, L, R, K. Bunlar X nömrəli sıradan (X=1 və ya X=2) 1+|X–2| nömrəli sıraya L-ci mövqedən R-ci mövqeyə qədər rəqqasların keçməli olduğunu və əks sırada K+1 mövqedən K+R–L+1 mövqeyə qədər yerləşməli olduğunu bildirir. Bütün giriş məlumatları düzgündür, yəni mövcud olmayan rəqqasları mövcud olmayan mövqelərə yerləşdirmək lazım olmayacaq və hər sırada rəqqaslar dəqiq sırayla, bir-birinin ardınca, boş yerlər olmadan duracaq.
Çıxış verilənləri
Hər keçid üçün çıxış faylında keçən rəqqasların ümumi kütləsini yazın.