djb 的炮台架设

题目描述

djb 所在的城市最近很流行无人机航拍，但是众所周知，在城市中飞无人机是需要考证的！

显然很多人是无证在城市里航拍，所以市长决定制造一台能够发射干扰信号的炮台车！

djb 所在城市可以看作是一个 $W * H$ 的网格，现在工作人员已经收集了无证无人机出现的 $n$ 个地点 $(x_i,y_i)$ 以及飞行高度 $h_i$

如果炮台架设在坐标 $(A,B)$ 处，它朝一架编号为 $i$ 的无人机发射干扰信号的电力消耗为 $a^{|A-x_i|} * b^{|B-y_i|} * h_i$

现在 djb 大致估计了 $m$ 个地点，他想知道每个地点击落所有无人机所需要的电力消耗分别是多少

这样他就可以快速选择一个地点，把炮台车开过去

P.S. 因为电力消耗可能过高，所以对于每个答案对 $MOD$ 取模即可

输入格式

第一行输入七个正整数 $n,m,W,H,MOD,a,b$

接下来 $n$ 行，每行输入三个正整数 $h_i,x_i,y_i$，表示一架无人机的信息

接下来 $m$ 行，每行输入两个正整数 $A_i,B_i$ 表示 djb 选定地点的坐标

输出格式

输出共 $m$ 行，分别表示每个地点的电力消耗

数据范围

对于 $40\%$ 的数据：$n \leq 1000, n * m \leq 10^5$

对于另外 $20\%$ 的数据：$n \leq 1000, W,H \leq 2000$

对于 $80\%$ 的数据：$n \leq 1000$

对于 $100\%$ 的数据： $1 \leq n \leq 2000, 1 \leq m \leq 2 * 10^5, 10^8 \leq MOD \leq 10^9, 1 \leq a,b,h_i < MOD, 1\leq x_i,A_i \leq W, 1 \leq y_i,B_i \leq H, 1 \leq W,H \leq 10^9$

特别的有 $50\%$ 的数据满足：$a,b$和 $MOD$ 互质

样例输入

4 1 9 9 100000000 2 3
1 3 4
2 1 9
1 3 5
2 4 6
5 5

样例输出

2620

样例解释

击落每架无人机消耗的电力分别为 $12, 2592, 44, 12$