Морська кадриль
– Це, напевне, дуже красивий танок, – ніяково зауважила Аліса.
– Хочеш подивитись? – запитала Черепаха Квазі.
– Дуже, – відповіла Аліса.
– Вставай, – наказав Грифону Квазі. – Покажемо їй першу фігуру. Нічого, що тут відсутні омари... Ми і без них обійдемося.
Пригоди Аліси у країні чудес (переклад Н.М. Демурової)
– Значить, ти не маєш поняття, як прийнято танцювати морську кадриль з омарами.
– Ні, не мею, – пожалкувала Аліса. – А що це за танок?
– Перед усім, – розпочав Грифон, – всі шикуються в ряд на морському березі...
– У два ряди! – закричала Черепаха Квазф. – Тюлені, лососі, морські черепахи і всі інші. І як тільки очистиш берег від медуз...
– А це не так-то просто, – вставив Грифон.
– Потрібно періодно невеликим групам танцюристів переходити з одного ряду в інший... – продовжувала Черепаха Квазі.
– Взявши за ручку омара! – закричав Грифон.
– Так, але саме головне – це навчитись дуже швидко обчислювати масу танцюристів, що перейшли. – Не вгавала Квазі. – Адже за один танок таких переходів може бути до 100000.
– Ні, я вже краще кадриль навчусь танцювати, – вирішила Аліса, – а швидким рахунком нехай інші займаються.
Вхідні дані
У першому рядку записано число N, 1 ≤ N ≤ 100000. У другому рядку записано рівно N чисел – маси танцюристів у першому ряду, в третьому рядку записано рівно N чисел – маси танцюристів у другому ряду. Всі маси не перевищують 10000 і вказуються у тому порядку, в якому танцюристи стоять у своїх рядах.
У наступному рядку записано число M, 1 ≤ M ≤ 100000 – кількість переходів.
У кожному з наступних рядків записано по 4 числа – X, L, R, K. Вони означають, що з ряда з номером X (X=1 або X=2) у ряд з номером 1+|X–2| повинні перейти танцюристи з L-ї позиції по R-ту і при цьому у протилежному ряду вони повинні зайняти позиції з K+1 по K+R–L+1. Всі вхідні дані коректні, тобто не прийдеться переставляти неіснуючих танцюристів на неіснуючі позиції і у кожному з рядів танцюристи будуть стояти чітко у ряд, один за одним, без вільних місць.
Вихідні дані
У вихідний файл для кожного переходу виведіть сумарну масу танцюристів, що перейшли.