#1425. [L1-2] 心华

内存限制:512 MiB 时间限制:1500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Flyic

题目描述

桃之夭夭,灼灼其华。

心华的故乡开了 nn 朵桃花,它们分布在一个数轴上,每一朵花的坐标是 xix_i。花的美丽程度都可以用一个自然数 bib_i 表示,bib_i 越大的花说明越美丽。

心华希望要看到美丽的花朵,但是她又不希望走太远。于是她希望折中一下,决定寻找 bixib_i-x_i 最大的花朵。

输入格式

第一行,一个整数 n(1n105)n(1\le n\le 10^5)

第二行,nn 个自然数表示 bi(0bi1012)b_i(0\le b_i\le 10^{12})

第三行,nn 个自然数表示 xi(0xi1012)x_i(0\le x_i\le 10^{12})

输出格式

输出用空格隔开的两个整数,分别表示 bixib_i-x_i 的最大值和对应的花的下标。如果有多朵花均能取到最大值,那么输出下标最小的。

样例

样例输入

3
2 1 0
9 0 7

样例输出

1 2