### 问题描述 康康平日的工作就是调动战舰并给战舰武装充能，他一次性可以调动一行或者一列的战舰，并向垂直于选中行列的方向移动，或者可以使用激光充能器对一横行或者一竖行的战舰整体充能相同的能量值。 现在，康康想你帮忙完成一些辉神的询问。 ### 输入格式 第一行一个正整数 $n$，表示战舰的数目。 接下来 $n$ 行，每行三个整数 $x_i, y_i, e_i$ 表示每艘战舰的初始坐标和能量值。 接下来一行一个正整数 $m$，表示康康的操作数目与辉神的询问数目之和。 接下来 $m$ 行，每行格式为下列六种之一： $\texttt{XMOVE x d}$：给所有横坐标等于 $x$ 的战舰的横坐标加上 $d$。 $\texttt{XADD x p}$：给所有横坐标等于 $x$ 的战舰的能量值加上 $p$。 $\texttt{YMOVE y d}$：给所有纵坐标等于 $y$ 的战舰的纵坐标加上 $d$。 $\texttt{YADD y p}$：给所有纵坐标等于 $y$ 的战舰的能量值加上 $p$。 $\texttt{XQUERY x}$：询问横坐标等于 $x$ 的战舰的能量值的最大值。 $\texttt{YQUERY y}$：询问纵坐标等于 $y$ 的战舰的能量值的最大值。 注意，输入的所有参数都是整数，输入的 $x$ 和 $y$ 可能会寻找不到任何一艘战舰，这种情况下，如果是 $\texttt{MOVE,ADD}$ 操作你可以直接无视，如果是$\texttt{QUERY}$操作则询问答案认为是$0$。 ### 输出格式 对于每个 $\texttt{XQUERY}$ 和 $\texttt{YQUERY}$ 操作输出一行一个整数表示询问的答案。 ### 样例输入 ``` 5 1 4 1 2 3 2 3 5 3 4 1 4 5 2 5 9 XADD 1 1 XQUERY 1 YADD 3 2 XQUERY 2 YMOVE 2 3 YQUERY 2 XQUERY 5 XMOVE 5 2 XQUERY 2 ``` ### 样例输出 ``` 2 4 0 5 4 ``` ### 评测数据规模 $1 \leq n, m \leq 10^5$，$0 \leq \lvert x_i \rvert, \lvert y_i \rvert \leq 10^6$，$1 \leq e_i \leq 10^6$，$0 \leq \lvert x \rvert, \lvert y \rvert, \lvert d \rvert, p \leq 10^6$。