题目描述

罐头有一堆糖。

有n堆糖果排成一排，标号为1到n，第i堆糖果有a[i]个糖果 每次你都可以把糖果堆的一颗糖果移动到相邻的另外一个糖果堆里。 请问需要多少步可以将原本A的样子的糖果变成B的样子？

输入描述:

第一行先输入一个整数n (1 ≤ n ≤ 50) 第二行输入n个数ai，表示糖果的摆放方式A 第三行输入n个数bi，表示糖果的摆放方式B 0 ≤ ai, bi ≤ 106

输出描述:

输出一个整数表示最少的操作步数，如果无法将a数组变成b数组，输出-1

输入

2
1 2
2 1

输出

1       

输入

20
10 0
0 10

输出

10                        

输入

3
0 0 1
1 0 0

输出

2                   

输入

9
3 10 0 4 0 0 0 1 0
5 5 0 7 0 0 0 0 1

输出

9

备注:

子任务1：n <= 10
子任务2：n <= 20
子任务3：无限制