20XX年, ICPC (Ikuta's Computer Pollutes Community) 商店街の経営者たちは大気汚染に悩まされていた。かつての活気を取り戻すためにも大気の綺麗さを一定以上にしなければならない。

商店街の店は一列に並んでおり、1からnで番号付けられている。 現在、おのおのの店のまわりの大気の綺麗さは p_i である。 あなたは2からn−1番目の店を選んで、その周辺の大気を循環させることで, その店と周囲の店の大気の綺麗さを変更することができる。 正確にいうと, i ( 2 ≤ i ≤ n−1 )番目を選んだとき、p_i−1とp_i+1にはp_iだけ加算され, 逆にp_iには2p_iだけ減算される。つまり、新しい大気の綺麗さp'は,

• p'_i−1 = p_i−1 + p_i
• p'_i = p_i − 2 p_i
• p'_i+1 = p_i+1 + p_i となる。 この操作を繰り返して、すべての店の大気の綺麗さp_iを、許容できる最低限の大気の綺麗さ l_i 以上にすることが目的である。

大気を循環させるためには多大な費用がかかるため、なるべく少ない回数で達成したい。 ICPC商店街の未来のためにも力を貸してほしい。

Input

入力は以下の形式で与えられる。

n
p1 ... pn
l1 ... ln

nは店の数、p_iはi番目の店の現在の大気の綺麗さ、l_iはi番目の店が達成すべき大気の綺麗さを表す。

Constraints

入力中の各変数は以下の制約を満たす。

• 3 ≤ n ≤ 10⁵
• −10⁸ ≤ p_i ≤ 10⁸
• 1 ≤ l_i ≤ 10⁸

Output

すべての店が大気の綺麗さを達成するために必要な 大気を循環させる回数の最小値を1行に出力せよ。

どのように操作しても達成できない場合には−1を出力せよ。

Sample Input 1

3
3 -1 4
2 1 3

Output for the Sample Input 1

1

• 店2を選ぶことで, 店1,2,3の大気の綺麗さはそれぞれ2, 1, 3となる。

Sample Input 2

3
3 -1 4
2 1 5

Output for the Sample Input 2

-1

• どのように操作しても店3が大気の綺麗さを達成できない。

Sample Input 3

4
3 -1 -1 3
1 1 1 1

Output for the Sample Input 3

3

• 店2, 店3, 店2の順番で大気を循環させると達成することができる。