Multi test cases (about 10).
The first line contains an integer n indicates there are n staffs in HGWC.
In the next n lines, each line describes the attributes of one staff.
Each line contains S, L, A indicate the salary, level and working age of one staff.
Next line an integer m comes which indicates there will be m queries.
Then next m lines, query dates will come
$\begin{matrix}
LL_0 & HL_0 & LA_0 & HA_0 \\
LL_1 & HL_1 & LA_1 & HA_1 \\
\vdots & \vdots & \vdots & \vdots \\
LL_{m-1} & HL_{m-1} & LA_{m-1} & HA_{m-1}
\end{matrix}$
HGW sets a variable k. In the beginning of each test case, k = 0. For the i-th query, he sets
$LL_i = LL_i + k, HL_i = HL_i - k, LA_i = LA_i + k, HA_i = HA_i - k$, then make k the answer of this query.
[Technical Specification]
All numbers in the input are integers.
$1 \leq n, m \leq 10^5$
$0 \leq S, L, A \leq 10^9$
$-10^{17} \leq LL_i, HL_i, LA_i, HA_i \leq 10^{17}$