CF390B Inna, Dima and Song

伊娜是一个非常棒的钢琴家，而蒂玛是一个谦逊的吉他手。蒂玛最近写了一首歌，并且两人想要一起弹奏它。当然，塞蕾嘉非常想听这首歌。 这首歌由一系列的音符组成。蒂玛和伊娜想同时弹奏每一个音符。这样他们就可以在两种乐器上都以 v 音量弹奏第 i 个音符了，但是 v 是正整数，且要小于等于 $a_i$。她们两个的弹奏应该保持和谐，所以总音量必须为 $b_i$。如果两人能这样谈，塞蕾嘉的心情就会上升两种乐器音量之积；不然，她的心情就要下降 1。塞蕾嘉刚从大学回来，心情为 0。 你的任务是帮助伊娜和蒂玛找到能使塞蕾嘉心情最好的弹奏方法。

第一行一个数，n，表示总音符数。 第二行 n 个数，即 $a_i$。 第三行 n 个数，即 $b_i$。

一个数，表示塞蕾嘉的最好心情。

In the first sample, Dima and Inna play the first two notes at volume $ 1 $ ( $ 1+1=2 $ , the condition holds), they should play the last note at volumes $ 1 $ and $ 2 $ . Sereja's total joy equals: $ 1·1+1·1+1·2=4 $ . In the second sample, there is no such pair $ (x,y) $ , that $ 1