### 问题描述 可可与乐乐在研究两组神秘符号序列的关系。他们发现，通过对第一组序列中的每个符号按照某个正整数 $K$ 取模，能够得到第二组序列。现在，他们想确定最小的正整数 $K$，使得第一组序列中的每个符号对 $K$ 取模后能够分别对应第二组序列中的符号。如果不存在这样的正整数 $K$，他们需要得到的答案将是 $-1$。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数，代表第一组符号序列。 第三行包含 $N$ 个整数，代表第二组符号序列。 ### 输出格式 输出最小的正整数 $K$，如果不存在这样的 $K$，输出 $-1$。 ### 样例输入 ``` 6 28 6 45 27 15 24 3 1 0 2 0 4 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 $1 \leq N \leq 10^5$ $0 \leq A_i, B_i \leq 10^9$