Du får oppgitt positive heltall $N$ og $M$.
For hver $k = 1, 2, \dots, N + M - 1$, la $\text{ans}_k$ betegne svaret på følgende problem.
Et par av følger $(a, b)$, der $a = (a_1, a_2, \dots, a_{N+M-1})$ og $b = (b_1, b_2, \dots, b_{N+M-1})$, hver med lengde $N + M - 1$, kalles et godt følgepar hvis alle følgende betingelser er oppfylt:
- $(a_1, b_1) = (1, N + 1)$
- For $i = 2, 3, \dots, N + M - 1$ gjelder én av følgende:
- $(a_i, b_i) = (a_{i-1} + 1, b_{i-1})$
- $(a_i, b_i) = (a_{i-1}, b_{i-1} + 1)$
- $(a_{N+M-1}, b_{N+M-1}) = (N, N + M)$
For et godt følgepar $(a, b)$ definerer vi et tre $T(a, b)$ som følger:
- Det er et tre med $N + M$ noder merket fra $1$ til $N + M$.
- For hver $i = 1, 2, \dots, N + M - 1$ er det en kant som forbinder node $a_i$ og node $b_i$.
For et tre, la $\text{dist}(i, j)$ være antall kanter på den enkle stien mellom nodene $i$ og $j$. Poengsummen til treet er definert som antall heltallspar $(i, j)$ slik at $1 \le i < j \le N + M$ og $\text{dist}(i, j) = k$.
Beregn summen av poengsummene til $T(a, b)$ over alle gode følgepar $(a, b)$, modulo $998244353$.
Beregn alle verdiene $\text{ans}_1, \text{ans}_2, \dots, \text{ans}_{N+M-1}$, og skriv ut $\sum_{k=1}^{N+M-1} (\text{ans}_k \oplus k)$, der $\oplus$ betegner bitvis eksklusiv ELLER (XOR).
Inndata
Inndataene er gitt i følgende format:
N M
- $1 \le N \le 5 \times 10^6$
- $1 \le M \le 5 \times 10^6$
- Alle inndataverdier er heltall.
Utdata
Skriv ut svaret.
Eksempel 1
2 2
14
Eksempel 2
24 167
21925979855
Eksempel 3
4297614 4167924
4162418864110099
Merknad
I det første eksempelet er $(\text{ans}_1, \text{ans}_2, \text{ans}_3) = (6, 4, 2)$. Derfor er verdien som skal skrives ut $(6 \oplus 1) + (4 \oplus 2) + (2 \oplus 3) = 7 + 6 + 1 = 14$.