你知道程序设计竞赛中最棒的预测专家是谁吗？

是的，当然！你一定知道 Snyrk。

Snyrk 会对每场程序设计竞赛的最终排行榜做出预测。这就是为什么我们不再需要像以前那样举办比赛了。你知道把一支参赛队伍从悉尼飞到叶卡捷琳堡有多贵吗？相反，我们只需要给 Snyrk 发一封包含队伍和参赛者名称的电子邮件，就能在十到二十分钟内从他那里得到最终的排行榜。

你真的认为大多数比赛都真实举行了吗？难道你不觉得我们所看到的一切只是基于 Snyrk 的预测生成的排行榜吗？试着去问问那些你没有参加的比赛的排行榜上的选手，看看他们是否知道自己参赛了。我敢打赌你会非常惊讶！

但是 Snyrk 的预测到底有多准确呢？我们进行了以下实验来测试这一点。

我们让 Snyrk 对某个由 $N$ 支特定队伍参加的虚拟比赛进行预测。之后，我们为这 $N$ 支队伍组织了两场真实的比赛。

让我们根据 Snyrk 的预测对队伍进行编号。换句话说，第 $i$ 支队伍（$1 \le i \le N$）在 Snyrk 的排名中恰好获得了第 $i$ 名。

那么，真实比赛的排行榜就是 $1$ 到 $N$ 的整数的一个排列（没有并列情况）。设 $A$ 和 $B$ 是我们举办的两场比赛的最终排行榜。

如果存在一对队伍 $i$ 和 $j$（$i < j$），使得在两场比赛中 $j$ 的排名都比 $i$ 高（即获得了更小的名次编号），则认为 Snyrk 的预测是糟糕的。否则，没有人会怀疑 Snyrk 的预知能力。

你的任务是检查 Snyrk 的预测是否糟糕，如果是，提供一个证明你正确的队伍对示例。

输入格式

第一行包含一个整数 $N$（$2 \le N \le 10^6$）。

第二行和第三行各包含 $N$ 个整数，分别表示排列 $A$ 和 $B$（$1 \le A_i \le N, 1 \le B_i \le N$）。

输出格式

在输出的第一行，输出两个整数 $i$ 和 $j$（$i < j$）—— 使得 Snyrk 的预测显得糟糕的队伍编号。

如果不存在这样的队伍对，输出 $-1$。

样例

输入样例 1

2
1 2
1 2

输出样例 1

-1

输入样例 2

5
4 2 1 5 3
5 4 3 1 2

输出样例 2

2 4