1545. 选菜

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

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

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

输入

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

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

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

输出

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

否则输出一行两个用空格隔开的整数,分别代表他们选择的菜的编号 kkakbka_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

提示

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

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

来源

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

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