小蓝有一个序列 ，同时他的朋友小乔有一个序列 。
我们认为两个序列是和谐的，当且仅当存在某个数 ，使得对于所有的 有 。
现在小蓝可以让序列 旋转，即通过一次参数为 的旋转可以将序列 变为 。
小蓝希望知道，是否存在这样的旋转操作，能够让序列 和 是和谐的。
输出共一行，一个自然数 表示参数为 的旋转操作能够让 是和谐的，如果存在多个这样的 ，请输出最小的 ，如果不存在这样的 ，请输出 。
输入的第一行包含一个正整数 。
第二行包含 个正整数 ，相邻整数之间使用一个空格分隔。
第三行包含 个正整数 ，相邻整数之间使用一个空格分隔。
输出一行包含一个整数表示答案，如果不存在，请输出整数 。
4 2 3 4 5 2 3 4 1
1
【样例说明】
小蓝可以让序列 旋转得到 ，根据和谐序列的定义，令 ，那么此时 就是和谐的。
【评测用例规模与约定】
对于 的评测用例，；
对于 的评测用例，对于任意 有 ；
对于所有评测用例，，。
