정적 직사각형 덧셈 직사각형 합

$1000000000 \times 1000000000$ 행렬 $A = (A_{xy})$ ($0\leq x < 1000000000$, $0\leq y < 1000000000$)가 주어진다. 초기에 모든 원소 $A_{xy}$는 $0$와 같다.

먼저 다음 $N$개의 쿼리를 처리한다.

• $l$ $d$ $r$ $u$ $w$: $l\leq x < r$와 $d\leq y < u$를 만족하는 모든 원소 $A_{xy}$에 $w$를 더한다.

그런 다음 다음 $Q$개의 쿼리를 처리한다.

• $l$ $d$ $r$ $u$: $l\leq x < r$와 $d\leq y < u$를 만족하는 원소 $A_{xy}$의 합을 계산하고, 이를 $998244353$로 나눈 나머지를 출력한다.

제약 조건

• $1 \leq N \leq 200000$
• $1 \leq Q \leq 200000$
• $0 \leq l_i < r_i \leq 1000000000$
• $0 \leq d_i < u_i \leq 1000000000$
• $0 \leq w_i < 998244353$

$N$ $Q$
$l_0$ $d_0$ $r_0$ $u_0$ $w_0$
$\vdots$
$l_{N-1}$ $d_{N-1}$ $r_{N-1}$ $u_{N-1}$ $w_{N-1}$
$l_0$ $d_0$ $r_0$ $u_0$
$\vdots$
$l_{Q-1}$ $d_{Q-1}$ $r_{Q-1}$ $u_{Q-1}$

$l$ $d$ $r$ $u$: $l\leq x < r$와 $d\leq y < u$를 만족하는 원소 $A_{xy}$의 합을 계산하고, 이를 $998244353$로 나눈 나머지를 출력한다.