Input 
3
100 99 9900
1 1 1
Output 
2
Input 
5
10 20 30 40 50
1 1 1 1 1
Output 
-1
Input 
7
15015 10010 6006 4290 2730 2310 1
1 1 1 1 1 1 10
Output 
6
Input 
8
4264 4921 6321 6984 2316 8432 6120 1026
4264 4921 6321 6984 2316 8432 6120 1026
Output 
7237