第一行四个整数 $x$，$y$，dxd_xd​x​​，dyd_yd​y​​，表示定向激光发射装置的位置是 $(x,y)$，方向是 (dx,dy)(d_x, d_y)(d​x​​,d​y​​)。
第二行一个整数 $n$，表示一共有 $n$ 个激光偏转装置。
以下 $n$ 行，每行五个整数 x1x_1x​1​​，y1y_1y​1​​，x2x_2x​2​​，y2y_2y​2​​，$a$，$b$，表示一个激光偏转装置是 (x1,y1)(x_1, y_1)(x​1​​,y​1​​) 到 (x2,y2)(x_2, y_2)(x​2​​,y​2​​) 的一条线段，其偏转系数 λ=ab\lambda = \frac a bλ=​b​​a​​。

一行由空格隔开的若干个整数，表示激光依次照射到的激光偏转装置的编号（按照输入顺序从 $1$ 到 $n$ 编号）。如果激光被偏转超过 $10$ 次，则只需输出前 $10$ 次所照射到的偏转装置的编号。特别地，如果激光没有被任何一个偏转装置所偏转，输出 NONE。

样例输入

0 2 1 0
2
0 4 3 1 1 1
4 0 0 -4 1 1

样例输出

1 2

样例解释

如图所示，激光依次被 $1$ 号和 $2$ 号偏转装置偏转。

对于 $10\%$ 的数据，$n=1$；
对于 $40\%$ 的数据，$a=b=1$；
对于 $100\%$ 的数据，$n\le 100$，所有坐标与 $a$ 和 $b$ 的绝对值不超过 $1000$，$a$、$b$ 均非零，dxd_xd​x​​、dyd_yd​y​​ 不同时为零。保证所有的偏转装置没有交点，且激光发射起始点不在任何偏转装置上。