有 $n$ 只怪物和两个人，两个人打这两个怪物的速度不一样，第一个人 Monocarp 用 $a_i$ 下就能打死第 $i$ 个怪物，第二个人 Polycarp 用 $b_i$ 下就能打死第 $i$ 个怪物。

他们的攻击方式有些特别，首先由你选择数 $k$，然后先是第一个人攻击 $k$ 次，再是第二个人攻击 $k$ 次，又是第一个人攻击，依次类推，他们按照 $1\cdots n$ 的顺序击败怪物，这也就意味着怪物 $i$ 被击败后他们会去击败怪物 $i+1$。

击败第 $i+1$ 只怪物是仍然 Monocarp 是先手，换句话说这个回合重新开始了。

现在请输出合法的 $k$，其中 $k$ 取遍 $1\cdots n$ 中的正整数

有 $n$ 只怪物和两个人，两个人打这两个怪物的速度不一样，第一个人 Monocarp 用 $a_i$ 下就能打死第 $i$ 个怪物，第二个人 Polycarp 用 $b_i$ 下就能打死第 $i$ 个怪物。

他们的攻击方式有些特别，首先由你选择数 $k$，然后先是第一个人攻击 $k$ 次，再是第二个人攻击 $k$ 次，又是第一个人攻击，依次类推，他们按照 $1\cdots n$ 的顺序击败怪物，这也就意味着怪物 $i$ 被击败后他们会去击败怪物 $i+1$。

击败第 $i+1$ 只怪物是仍然 Monocarp 是先手，换句话说这个回合重新开始了。

现在请输出合法的 $k$，其中 $k$ 取遍 $1\cdots n$ 中的正整数