Description

It's just arrived

今夜奇迹从空中飘落

独自一人靠着肩翼憩息这样说着

“better not cry”

大家都匆匆走过

透过白色的呼吸看到了的街道看到了心爱的人

最终伤害了最重要的人 的事

爱的人不在身边的事

孤独与悲伤的回忆

被温柔包围着

Everlasting snow

冬日的奇迹今年也会将街道染成白色

祈祷着蜡烛每个人的心中都点燃着这样一盏小小的明灯

It's just bright

大家都爱着这个季节

染色的街道承载思念的钟声响起

“better not pout”

在欢笑的梦中留下了足迹

赤色的缎带增添的那一定是愿望的形状

然而不变的岁月已经是过去的事

描绘着昨日如何跌倒而哭泣的我看起来也很可爱

被温柔包围着

The everlasting now

仰望着夜空将伤害的时间停止

不是你一个人一定有人在旁边 引发着小小的奇迹

寻常的景色正在消失雪花从星空下飘落

期盼着世界幸福的样子

夜晚的街道恋人们唱着歌

Let it snow… Happy holiday!

Everlasting snow

冬日的奇迹今天世界也将会被染成白色

祈祷着蜡烛每个人的心中都点燃着这样一盏小小的明灯

众所周知，雪是会融化的，但根据不同地区的气候不同雪融化的速度也不一样。猫猫老师听到这首歌“everlasting snow”后它想带夏目一起去看雪。猫猫老师非常强大，它可以用传送阵在一瞬间到达世界的任何地方，但这会消耗一些能量，已知距离越远消耗的能量越多，于是猫猫老师找到你，请你帮它找到能看到雪且消耗能量最小的地点。猫猫老师会给你一张地图，地图信息如下：地图上有n个地点，每个点有一个编号（a1，a2…an）用正整数表示,每个地点与猫猫老师的相对距离为（w1，w2…wn）米，给出每个地点刚进入y年12月1号时的积雪厚（假设从y年12月1号开始以后都不会下雪了）（b1，b2…bn）厘米，假设每个地点的雪每天会以（c1，c2…cn）厘米的速度融化——积雪从y年12月1号就开始融化且积雪每秒以厘米的速度融化。猫猫老师想在y+1年m月d日出发去看雪，请问猫猫老师能看到雪吗，能的话输出地点编号，否则输出”no”。

猫猫老师并不计较观景地点的雪的多少，只要有雪看，它就心满意足了。

Input Format

共有t（1<=t<= 100）组样例，第一行输入一个正整数t——表示样例数，对于每组样例第一行输入一个正整数n（1 <= n <= 1e4）—— 表示地点个数，第二行输入n个正整数——表示每个地点的编号（a1,a2…an）(0 <=ai <=1e9)，第三行输入n个正整数——表示每个地点与猫猫老师的相对距离（w1,w2…wn）米(0 <=wi <=1e9)，第四行输入n个正整数——表示每个地点刚进入y年12月1号的积雪厚度（b1，b2…bn）厘米（0<=bi <=1e6），第五行输入n个正整数——表示每个地点的积雪平均每天的融化速度（c1，c2…cn）厘米（0<=ci <= 1e4），第六行输入三个正整数y（1970 <= y <= 2105）, m，d（题目保证m和d取值范围符合公历），y表示年份，m表示月份，d表示m月的第几天。

Output Format

对于每组样例用一行来输出，如果猫猫老师能看到雪的话输出地点编号，否则输出”no”。

4
3
1 2 3
4 3 5
1000 234 7864
100 5 100
1970 1 1
3
1 2 3
4 3 5
1000 234 7864
100 5 100
1970 2 1
3
1 2 3
4 3 5
1000 234 7864
100 5 100
1970 3 1
3
3 2 1
6 6 6
33 33 33
1 1 1
1970 1 1

2
3
no
1

Hint

注意：题目保证任意两个地点编号不相同，如果有多个最优解输出编号最小的那个，题中每个地点的积雪厚度是均匀的，积雪每天以平均ci厘米的速度融化，特别提示：猫猫老师可以在y+1年m月d日的任何时间点去看雪。

Source

1816 Online Judge 10.100.0.232