题目描述

有n堆石头排成一排，第i堆石头有a[i]个石头，每一步你可以从某一堆取一个石头放到相邻的石头堆里。请问需要多少步可以将a数组变成b数组？

输入格式

多组输入 第一行先输入一个整数n (1 ≤ n ≤ 1000) 第二行输入n个数ai 第三行输入n个数bi

0 ≤ ai, bi ≤ 10^7

输出格式

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

2
1 2
2 1
2
10 0
0 10

1
10