2827 - 千山鸟飞绝

第一行一个数n，代表鸟的只数。（鸟王那家伙你可以完全忽视掉） 接下来n行，每行三个整数w,x,y描述每只鸟的威武值和初始坐标。第i+1行描述编号为i的鸟。 接下来一行有一个数t，代表经过时间ts。 接下来t行，每行三个整数v,x,y描述鸟王每秒的命令。

一共n行，每行一个数，代表每只鸟的战斗力。

对于样例的解释：

首先5只鸟的位置为(1,1),(1,2),(4,4),(0,1),(2,3)，士气和团结值都是0。

鸟1飞到了(1,2)，于是鸟1和鸟2互相鼓励，鸟1士气变为3，鸟2士气变为1。鸟1鸟2的团结值变为1。

然后鸟2飞到(4,4)，与鸟3互相鼓励，鸟2士气变为4，鸟3士气变为3。鸟2与鸟3的团结值变为1。

鸟2然后飞到了(4,3)，一个没有鸟的地方。于是士气和团结值都变为了0。

接下来鸟3和鸟5都飞到了鸟4的位置，于是三只鸟互相鼓励，鸟4、鸟5士气变为4，鸟3士气仍为3。鸟3、鸟4、鸟5的团结值都变为2。

于是大家的战斗力：

鸟1：3 * 1 = 3

鸟2：4 * 1 = 4

鸟3：3 * 2 = 6

鸟4：4 * 2 = 8

鸟5：4 * 2 = 8

1≤n≤30000 0≤t≤300000 坐标范围为整数，且不超过INT_MIN~INT_MAX

威武值为不超过INT_MAX的非负整数。