在神奇的拜特兰（Byteland）大陆上，有 $n$ 座城市排成一行，从左到右编号为 $1$ 到 $n$，城市之间有 $n-1$ 条道路。每条道路连接两座相邻的城市。由于地形崎岖，每条道路只能从编号较小的城市通往编号较大的城市。换句话说，这些通道是单向的。
在每座城市里都住着一名雇佣兵。这些雇佣兵可以用两个数字来描述，分别代表他们的力量和魔法知识。住在第 $i$ 座城市的雇佣兵由数值 $s_i$ 和 $m_i$ 描述。
每条道路上都有一家商店。每家商店提供一系列物品，每件物品由其增加的力量值和增加的魔法知识值来描述。这些加成表示应在英雄原有属性的基础上增加多少。更具体地说，对于第 $i$ 家商店（即连接第 $i$ 座城市和第 $(i+1)$ 座城市的道路上的商店），我们已知一系列物品对 $(s'_{i,1}, m'_{i,1}), (s'_{i,2}, m'_{i,2}), \dots, (s'_{i,r_i}, m'_{i,r_i})$，代表该商店提供的物品加成。一名沿道路行进的雇佣兵在经过每家商店时最多可以购买一件物品。雇佣兵同时使用的物品数量没有限制——他所有物品的加成都会累加到他自己的属性中。
城市可能会受到怪物的攻击。在第 $i$ 次攻击场景中，怪物由它攻击的城市编号（记为 $v_i$）以及数值 $a_i, b_i, c_i$ 描述。这些数值表明，如果满足 $a_i \cdot S_j + b_i \cdot M_j \ge c_i$，则来自第 $j$ 座城市的雇佣兵将击败怪物，其中 $S_j$ 和 $M_j$ 是该雇佣兵的力量和魔法知识，并计入他在从出发城市到被怪物攻击的城市途中购买物品所获得的加成。特别地，这意味着必须满足 $j \le v_i$。这里，我们允许 $j = v_i$——此时雇佣兵没有机会购买任何物品。否则，他在从第 $j$ 座城市到第 $v_i$ 座城市的途中，每经过一家商店最多可以购买一件物品。
你的任务是作为拜特兰国王的顾问，为所有怪物攻击场景准备行动计划。更具体地说，对于每个攻击选项 $i$，你必须找到最大的城市编号 $j$，使得 $j \le v_i$，并且来自第 $j$ 座城市的雇佣兵能够以某种方式选择购买的物品，从而击败怪物。注意，所考虑的攻击场景仅是理论上的，雇佣兵不会移动或购买任何物品。
输入格式
第一行包含一个整数 $n$ ($2 \le n \le 200\,000$)，表示城市数量。接下来的 $2n-1$ 行描述了城市以及城市间的道路。
对于每个满足 $1 \le i \le n$ 的 $i$，这些行中的第 $(2i-1)$ 行包含两个整数 $s_i$ 和 $m_i$ ($0 \le s_i, m_i \le 10^9$)，表示住在第 $i$ 座城市的雇佣兵的力量和魔法知识。
对于每个满足 $1 \le i \le n-1$ 的 $i$，这些行中的第 $(2i)$ 行以一个整数 $r_i$ ($1 \le r_i \le 500\,000$) 开头，表示位于连接第 $i$ 座城市和第 $(i+1)$ 座城市的道路上的商店提供的物品数量。随后，在同一行中，有 $2r_i$ 个整数 $s'_{i,1}, m'_{i,1}, s'_{i,2}, m'_{i,2}, \dots, s'_{i,r_i}, m'_{i,r_i}$ ($0 \le s'_{i,j}, m'_{i,j} \le 5\,000$)，表示该商店提供的连续物品的力量和魔法知识加成。所有 $r_i$ 的总和不超过 $500\,000$。
下一行包含一个整数 $q$ ($1 \le q \le 200\,000$)，表示怪物攻击场景的数量。
接下来的 $q$ 行每行包含一个攻击场景的描述。第 $i$ 行包含四个整数 $v_i, a_i, b_i, c_i$ ($1 \le v_i \le n; 0 \le a_i, b_i \le 10^9; a_i + b_i \ge 1; 1 \le c_i \le 10^{18}$)，如题目描述中所述。
输出格式
输出应包含 $q$ 行：第 $i$ 行应包含一个整数，表示在第 $i$ 次攻击场景中，能够击败怪物的雇佣兵所在的城市编号的最大值，如果没有任何雇佣兵能够击败怪物，则输出 $-1$。
样例
样例输入 1
3 1 1 2 1 2 1 2 3 2 5 1 5 4 3 3 4 5 1 1 2 4 5 12 1 1 1 1 2 1 1 1 3 1 1 1 3 1 1 9 3 2 2 20 3 1 2 18 3 1 2 19 3 1 2 20 3 0 1 8 2 1 0 4 2 1 0 3 2 1 0 2
样例输出 1
1 2 3 3 2 2 1 -1 1 -1 2 2
说明
在第一家商店中，售出两件物品，描述为相同的对 $(1, 2)$ 和 $(1, 2)$。在第二家商店中，售出五件物品，描述为对 $(1, 5), (4, 3), (3, 4), (5, 1)$ 和 $(1, 2)$。
在前三个攻击场景中，怪物分别攻击第一、第二和第三座城市。在所有这些场景中，已经在该城市中的雇佣兵都能够击败怪物。
让我们考虑第六、第七和第八个攻击场景。在每一个场景中，怪物都以相同的参数 $a_i$ 和 $b_i$ 攻击第三座城市。在第六个场景中，当 $c_i = 18$ 时，来自第二座城市的雇佣兵如果选择了由对 $(1, 5)$ 描述的物品，就可以击败怪物。此时他的力量为 $3 + 1 = 4$，魔法知识为 $2 + 5 = 7$，结果为 $1 \cdot 4 + 2 \cdot 7 = 18 \ge 18$。在第七个场景中，当 $c_i = 19$ 时，只有来自第一座城市的雇佣兵能够击败怪物。通过购买由对 $(1, 2)$ 和 $(1, 5)$ 描述的物品，他的力量为 $1 + 1 + 1 = 3$，魔法知识为 $1 + 2 + 5 = 8$，结果为 $1 \cdot 3 + 2 \cdot 8 = 19 \ge 19$。在第八个场景中，当 $c_i = 20$ 时，没有任何雇佣兵能够击败怪物。注意，在第六个场景（$c_i = 18$）中，第一位雇佣兵也能够击败怪物，但我们关心的是最大的城市编号，所以答案是 $2$。