题目描述

灯佳和郊奂各自有 $n$ 个物品，每个物品有一个正整数权值。灯佳的第 $i$ 号物品权值为 $a_i$，郊奂的第 $i$ 号物品权值为 $b_i$。所有物品的权值都在 $[1,n]$ 范围内。

现在灯佳和郊奂想进行一次等价交换。她们会分别取出一段非空的连续物品，满足二者取出的物品权值和相等。假设灯佳取出了 $[l,r]$ 的物品，郊奂取出了 $[L,R]$ 的物品，则需满足

$\\sum_{i=l}^{r}a_i=\\sum_{i=L}^{R}b_i$。

请你为她们构造一个方案，或者报告无解。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数，第 $i$ 个数表示 $a_i$。

第三行 $n$ 个整数，第 $i$ 个数表示 $b_i$。

输出格式

如果无解，请输出一行一个数 -1。

否则输出一行四个整数 $l,r,L,R$，表示

$\\sum_{i=l}^{r}a_i=\\sum_{i=L}^{R}b_i$。

输入输出样例 #1

输入 #1

3
1 2 3
3 3 1

输出 #1

1 3 1 2

说明/提示

本题有子任务捆绑，存在子任务依赖。

请使用更快的读入。

本题的时间限制是标程的至少 3 倍，空间限制是标程的至少 4 倍。