#211. 汽车装油(oil)

汽车装油(oil)

Description

设在一环行公路上有 nn 个汽车站,每一站存有若干数量的汽油(其中有的站可能不存)。
现在使一辆原来没有油的汽车从某站依反时针方向沿公路行驶,车站编号为反时针;每到一站即把该站的汽油全部带上(出发的站也如此)。试求从哪几站出发可以使汽车从该站出发环行一周,不致在中途因缺油而停车。

Format

Input

输入文件第一行有一个 nn(站点数 n<1000n<1000),第二行有 nn 个数字 m1,m2,mnm_1,m_2\ldots,m_n,数字间用空格作分隔符(mim_i 描述第 ii 站的存油数,mi100m_i\leq 100),第三行有 nn 个数字 w1,w2,,wnw_1,w_2,\dots,w_n,数字间用空格作分隔符(wiw_i 描述第 ii 站至第 i+1i+1 站汽车耗油量,wnw_n 描述第 nn 站至第 11 站的耗油量,wi100w_i\leq 100)。 输出:在一行中按站点编号由小到大输出可出发站点编号(中间用一个空格分隔)。若不存在可出发站点,则输出 No Result!\texttt{No Result!}

最后一组加强数据 n2×105n\leq 2\times 10^5

Output

在一行中按站点编号由小到大输出可出发站点编号(中间用一个空格分隔)。若不存在可出发站点,则输出 No Result!\texttt{No Result!}

Samples

5
2 3 4 5 3
3 2 1 5 4
2 3