食品科技正以光速征服伯兰（Berland）的各个城镇，尤其是其华丽的首都 N 市。
FoodBerry 是 N 市最大的食品配送公司。将该城市视为一个坐标轴平行的二维正方形，其左下角坐标为 $(-10^4, -10^4)$，右上角坐标为 $(10^4, 10^4)$。所有坐标均以米为单位。
FoodBerry 在 $(0, 0)$ 处设有一个超大型仓库，此外还有 $n$ 个“暗店”（小型仓库），第 $i$ 个暗店位于点 $(x_i, y_i)$。每个暗店有两种配送方式：步行和开车。步行配送可覆盖距离该暗店不超过 $a$ 米的所有点，而开车配送可覆盖距离不超过 $b$ 米的点（显然 $a \le b$）。每天每个暗店最多能执行 $c$ 次配送。此外，由于车辆限制，其中开车配送的次数不得超过 $d$ 次（$d \le c$）。
超大型仓库位于 $(0, 0)$，能够向市内任何地点执行任意数量的配送。然而，使用该选项成本高昂，FoodBerry 尽量避免使用它。
在本题中，我们将分析 FoodBerry 在 N 市一天的运营情况。当天共有 $m$ 个订单，按其产生和处理的顺序给出。第 $i$ 个订单要求配送至点 $(x'_i, y'_i)$。为了简化问题，我们引入以下大胆假设：
- 所有订单先被接收，然后统一执行配送。
- 不会有两个订单在同一时刻出现。
- 每个订单出现后，都有足够的时间重新处理所有信息。调度中心假设当天不会再有更多订单，并对暗店（以及仓库）之间的订单进行分配。此外，对于每笔配送，都会确定其应通过步行还是开车完成。这种分配在任何新订单出现后都会完全重新计算，无需依赖之前的分配方案。
当然，每种分配方案都必须满足每个暗店在距离和配送数量上的限制（参数 $a, b, c, d$）。如果存在一种分配方案，能够满足所有要求并执行所有配送而无需使用超大型仓库，调度程序就会采用该方案。
假设所有分配方案都是最优的，求出最小的订单索引 $i$，使得在处理前 $i$ 个订单时，无法在不使用超大型仓库的情况下完成有效的分配。
输入格式
第一行包含六个整数 $n, m, a, b, c$ 和 $d$ ($1 \le n, m \le 500, 1 \le a \le b \le 30\,000, 1 \le d \le c \le 1000$)。其中 $n$ 是 N 市暗店的数量，$m$ 是待处理的订单数量，$a$ 是暗店步行配送的最大距离，$b$ 是暗店开车配送的最大距离，$c$ 是暗店每天能执行的最大配送总数，$d$ 是暗店每天能执行的最大开车配送次数。
接下来 $n$ 行，每行包含两个整数 $x_i$ 和 $y_i$ ($-10\,000 \le x_i, y_i \le 10\,000$)，表示暗店的坐标。
最后 $m$ 行，每行包含两个整数 $x'_i$ 和 $y'_i$ ($-10\,000 \le x'_i, y'_i \le 10\,000$)，表示订单的坐标。
输入中的任何点都可能重合，例如，两个或多个暗店位于同一点，两个或多个订单位于同一点，暗店与订单位于同一点，暗店或订单位于 $(0, 0)$ 点等。
某些订单可能位于任何暗店的覆盖范围之外。请注意，由于 FoodBerry 拥有能够向 N 市任何地点执行任意数量配送的超大型仓库，因此仍然可以执行所有订单。
输出格式
如果可以在不使用超大型仓库的情况下满足所有要求并完成所有 $m$ 个订单，则在输出的唯一一行中打印 -1。
否则，打印使得需要使用超大型仓库来满足前 $i$ 个订单的最小可能索引 $i$。
样例
样例输入 1
1 3 1 3 2 1 1 1 2 1 2 2 1 2
样例输出 1
3
样例输入 2
3 6 1 1 2 2 0 1 -2 1 2 1 -1 1 1 1 0 2 0 0 -2 1 2 1
样例输出 2
-1