1545. 选菜

bc 和 gd 打算请 jl 和 sz 在吃饭大学饭堂喝喝水吃吃饭,肯定有事。于是 jl 和 sz 上完计概课后马上去饭堂打饭。现在有 n 种菜品可供选择,编号从 1n 。由于 jl 和 sz 品味不同,他们认为每道菜的美味值可能是不一样的。jl 认为第 i 道菜的美味值是 a_i,sz 认为第 i 道菜的美味值是 b_i

然而,他们想要点同一种菜。为了让这道菜尽可能满足他们两个人,他们将会选择 a_ib_i 最高的菜,如果有多道菜的 a_ib_i 值相同,他们会选择这其中 |a_i-b_i| 最小的菜。如果 |a_i-b_i| 仍然相同,他们将选择这其中编号最小的菜。

然而,由于他们来的太晚了,最美味的菜已售罄(也就是说所有满足 a_ib_i 最大的菜均售罄了)。所以他们只能从剩下的菜里挑选。

输入

首先输入一行一个整数 n \ (1\le n\le10^3)

接下来一行输入 n 个用空格隔开的整数,第 i 个整数代表 a_i \ (0\le a_i\le10^9)

接下来一行输入 n 个用空格隔开的整数,第 i 个整数代表 b_i \ (0\le b_i\le10^9)

输出

如果所有菜均售罄,输出一个字符串 sold out

否则输出一行两个用空格隔开的整数,分别代表他们选择的菜的编号 ka_kb_k

样例

标准输入 复制文本
7
20 24 0 8 58 9 2
29 3 999 9 10 8 7
标准输出 复制文本
4 72
标准输入 复制文本
3
10 4 100
10 25 1
标准输出 复制文本
sold out

提示

对于样例 1,编号为 1,5 的食物 a_ib_i=580,均最大,所以它们都售罄了。剩下的食物里,编号为 2,4,6 的食物 a_ib_i=72,满足条件,而编号为 2 的食物 |a_i-b_i|=21,编号为 4,6 的食物 |a_i-b_i|=1,所以舍去编号为 2 的食物。|a_i-b_i| 相同时选择编号更小的,所以选择编号为 4 的食物。

对于样例 2,所有食物 a_ib_i=100,均最大,所以都售罄了,剩下没有食物了,因此输出 sold out

来源

2021 软件学院 AK 杯程序设计竞赛 (网络赛)

登录以提交代码。
单点时限 2 秒
内存限制 256 MB
提交 918
通过 287