Description
在《谁是卧底》节目中，一共有 n 位参赛者，编号为 1~ n。
每位参赛者心里想一个正整数 a_i，导演组给出同一个密码 d（保证 d ≥ 2）。
- 好人会展示：b_i = a_i × d
- 卧底会展示：b_i = a_i + d
并且所有参赛者满足：1 ≤ a_i < d。
你只看到了最终展示出来的序列 b_1,b_2,...,b_n，已知恰好有一名卧底，且至少存在一组合法的原序列和密码与该序列一致。
注意：不保证合法的 d 唯一。你需要在所有合法方案中，找到尽可能大的 d，并输出该 d 对应的卧底编号。
保证最大合法 d 对应的卧底编号唯一。
每位参赛者心里想一个正整数 a_i，导演组给出同一个密码 d（保证 d ≥ 2）。
- 好人会展示：b_i = a_i × d
- 卧底会展示：b_i = a_i + d
并且所有参赛者满足：1 ≤ a_i < d。
你只看到了最终展示出来的序列 b_1,b_2,...,b_n，已知恰好有一名卧底，且至少存在一组合法的原序列和密码与该序列一致。
注意：不保证合法的 d 唯一。你需要在所有合法方案中，找到尽可能大的 d，并输出该 d 对应的卧底编号。
保证最大合法 d 对应的卧底编号唯一。
Input
第一行输入一个整数 n。
第二行输入 n 个整数 b_1,b_2,...,b_n。
第二行输入 n 个整数 b_1,b_2,...,b_n。
Output
输出一个整数，表示最大合法 d 对应的卧底编号（下标从 1 开始）。
Sample Input Copy
样例1
5
12 18 10 30 24
样例2
6
14 21 35 11 28 42Sample Output Copy
样例1
3
样例2
4HINT
样例解释
样例 1 可取 d=6。除第 3 人外，其余展示值都可写成某个 a_i × 6；第 3 人展示 10，可写成 4+6，因此第 3 人是卧底。
样例 2 可取 d=7。第 4 人展示 11=4+7，其余人展示值均为 7 的倍数，因此第 4 人是卧底。
数据范围
样例 1 可取 d=6。除第 3 人外，其余展示值都可写成某个 a_i × 6；第 3 人展示 10，可写成 4+6，因此第 3 人是卧底。
样例 2 可取 d=7。第 4 人展示 11=4+7，其余人展示值均为 7 的倍数，因此第 4 人是卧底。
数据范围