### 问题描述 乐乐和可可各自有一组神秘的宝石，两组宝石的数量相同。对于每一对宝石（乐乐的一个和可可的一个），只有当乐乐的宝石重量除以某个正整数 $K$ 的余数等于可可的宝石重量时，这对宝石才能共鸣。乐乐想知道，最小的可以使所有宝石对共鸣的 $K$ 是多少。如果不存在这样的 $K$，输出 $-1$。 ### 输入格式 第一行包含一个整数 $N$，代表宝石对的数量。 第二行包含 $N$ 个整数，代表乐乐宝石的重量。 第三行包含 $N$ 个整数，代表可可宝石的重量。 ### 输出格式 如果所有宝石对都能共鸣，输出最小的正整数 $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$