给定两个长度为的数组和下标从开始,你的目标是使,为了完成你的目标,你可以执行以下操作任意次(也可以是次): 选择两个正整数,满足且,使变成,变成。 尽管你可以执行任意次操作,但这里求的是最小操作次数。如果无论如何都不能使,请报告。
输入描述:
第一行包含一个正整数 ,表示数组的长度。第二行包含个正整数 。第三行包含个正整数 。


输出描述:
输出包含一个整数,表示最小操作次数。如果无论如何都不能使,输出。
示例1

输入

4
1 2 3 4
4 3 2 1

输出

4
加载中...