题目描述

给定两个长度为 $n$ 的 $01$ 数组 $a_1,a_2,…,a_n$ 和 $b_1,b_2,…,b_n$。

请你构造一个长度为 $n$ 的正整数数组 $p_1,p_2,…,p_n$。

要求 $∑^n_1a_i×p_i>∑^n_1b_i×p_i$ 成立。

此外还要满足p数组里面的最大值尽可能的小

输出最小可能值。

输入格式

第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

第三行包含 $n$ 个整数 $b_1,b_2,…,b_n$。

输出格式

$p$ 数组里最大数的最小可能值

如果不存在满足条件的数组 $p$，则输出 $−1$。

样例

输入样例1

5
1 1 1 0 0
0 1 1 1 1

输出样例1

3

输入样例2

3
0 0 0
0 0 0

输出样例2

-1

数据范围与提示

$1 \leq n \leq100$

$0 \leq a_i , b_i \leq 1$