题目描述

定义一个区间的“值”为

的意思就是 让 $i$ 从 $L$ 开始一直到 $R$ ，把这些 $A_i$ 都加起来的值.

换句话说就是序列 $A$ 在 $[L,R]$ 的区间和。

现给定两个由 $n$ 个非负整数构成的序列 $A，B$ ，现要求你寻找一个值最大的区间 $[L,R]$

如果存在值相同的区间，优先输出左端点小的区间；

如若还有相同，输出区间长度小的区间。

输入格式

输入文件有三行

第一行 一个整数 $n$

第二行 $n$ 个整数表示序列 A

第三行 $n$ 个整数表示序列 B

输出格式

输出文件一行，两个整数，即这个区间的左右端点位置。

样例

3
2 3 4
4 5 6

3 3

数据规模与约定

【样例说明】样例中共有6个区间

[1,1] 1/2

[2.2] 3/5

[3,3] 2/3

[1,2] 5/9

[2,3] 7/11

[1,3] 3/5

值最大的应该是区间 $[3,3]$ ，所以输出 3 3