Inna 是一位出色的钢琴演奏家,Dima 是一位谦虚的吉他手。迪玛最近写了一首歌,他们想一起演奏。当然,Sereja 非常想听这首歌。
歌曲是一系列音符。迪玛和伊娜想要同时演奏每个音符。这样,他们就可以在钢琴和吉他上以 v 音量(1 ≤ v ≤ ai;v 是整数)弹奏第 i 个音符。它们应该保持和声,因此吉他和钢琴演奏第 i 个音符的总音量必须等于 bi。如果 Dima 和 Inna 无法按照所描述的规则演奏一个音符,他们会跳过该音符,Sereja 的快乐度会下降 1。但是,如果 Inna 和 Dima 相应地演奏第 i 个音符,音量为 xi 和 yi (xi + yi = bi),Sereja 的快乐度就会上升 xi·yi。
Sereja刚从大学回家,目前的快乐度为0。帮助Dima和Inna播放歌曲,使Sereja听完整首歌后的总快乐度最大化!
输入
输入的第一行包含整数 n (1 ≤ n ≤ 105) — 歌曲中的音符数。第二行包含 n 个整数 ai (1 ≤ ai ≤ 106)。第三行包含n个整数bi (1 ≤ bi ≤ 106)。
输出
在一行中打印一个整数——Sereja 听完一首歌后感受到的最大可能的快乐。
示例
输入 #1
3 1 1 2 2 2 3
输出 #1
4
输入 #2
1 2 5
输出 #2
-1
注意
在第一个样本中,Dima 和 Inna 演奏第 1 卷的前两个音符(1 + 1 = 2,条件成立),他们应该演奏第 1 卷和第 2 卷的最后一个音符。Sereja 的总快乐等于:1·1 + 1·1 + 1·2 = 4。
在第二个样本中,不存在这样的对 (x, y),即 1 ≤ x, y ≤ 2, x + y = 5,因此 Dima 和 Inna 跳过一个注释。 Sereja 的总快乐度等于 -1。