B. Инна, Дима и песня
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Инна — замечательный пианист, а Дима — скромный гитарист. Недавно Дима написал песню, и ребята хотят сыграть ее вместе. Конечно, Сережа очень хочет послушать песню.

Песня — это последовательность нот. Каждую ноту Дима и Инна хотят сыграть одновременно. При этом i-ую ноту можно сыграть с громкостью v (1 ≤ v ≤ ai; v — целое) как на гитаре, так и на фортепиано. Для того, чтобы звук был гармоничным, суммарная громкость, с которой сыграли i-ую ноту на гитаре и на фортепиано, должна быть равна bi. Если Дима и Инна не могут сыграть ноту по описанным правилам, они ее пропускают, и радость Сережи уменьшается на 1. Если же Инна и Дима играют i-ую ноту с громкостями xi и yi (xi + yi = bi) соответственно, радость Сережи увеличивается на xi·yi.

Сережа только вернулся из университета, и сейчас его радость равна 0. Помогите Диме и Инне сыграть песню так, чтобы итоговая радость Сережи после прослушивания всей песни была как можно больше!

Входные данные

Первая строка входных данных содержит целое число n (1 ≤ n ≤ 105) — количество нот в песне. Вторая строка содержит n целых чисел ai (1 ≤ ai ≤ 106). Третья строка содержит n целых чисел bi (1 ≤ bi ≤ 106).

Выходные данные

В единственной строке выведите целое число — максимально возможную радость Сережи после прослушивания песни.

Примеры
Входные данные
3
1 1 2
2 2 3
Выходные данные
4
Входные данные
1
2
5
Выходные данные
-1
Примечание

В первом примере Дима и Инна играют первые две ноты с громкостью 1 (1 + 1 = 2, условие выполняется), последнюю ноту нужно сыграть с громкостями 1 и 2. Суммарная радость Сережи равна: 1·1 + 1·1 + 1·2 = 4.

Во втором примере нет такой пары (x, y), что 1 ≤ x, y ≤ 2, x + y = 5, поэтому ребята пропускают ноту. Суммарная радость Сережи равна -1.