Du får positiva heltal $N$ och $M$.
För varje $k = 1, 2, \dots, N + M - 1$, låt $\text{ans}_k$ beteckna svaret på följande problem.
Ett par av följder $(a, b)$, där $a = (a_1, a_2, \dots, a_{N+M-1})$ och $b = (b_1, b_2, \dots, b_{N+M-1})$, var och en av längd $N + M - 1$, kallas ett bra följdpar om alla följande villkor är uppfyllda:
- $(a_1, b_1) = (1, N + 1)$
- För $i = 2, 3, \dots, N + M - 1$ gäller ett av följande:
- $(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)$
För ett bra följdpar $(a, b)$, definiera ett träd $T(a, b)$ enligt följande:
- Det är ett träd med $N + M$ hörn numrerade från $1$ till $N + M$.
- För varje $i = 1, 2, \dots, N + M - 1$ finns en kant som förbinder hörn $a_i$ och hörn $b_i$.
För ett träd, låt $\text{dist}(i, j)$ vara antalet kanter på den enkla vägen mellan hörnen $i$ och $j$. Trädets poäng definieras som antalet heltalspar $(i, j)$ sådana att $1 \le i < j \le N + M$ och $\text{dist}(i, j) = k$.
Beräkna summan av poängen för $T(a, b)$ över alla bra följdpar $(a, b)$, modulo $998244353$.
Beräkna alla värden $\text{ans}_1, \text{ans}_2, \dots, \text{ans}_{N+M-1}$ och skriv ut $\sum_{k=1}^{N+M-1} (\text{ans}_k \oplus k)$, där $\oplus$ betecknar bitvis exklusivt ELLER (XOR).
Indata
Indatan ges i följande format:
N M
- $1 \le N \le 5 \times 10^6$
- $1 \le M \le 5 \times 10^6$
- Alla indatavärden är heltal.
Utdata
Skriv ut svaret.
Exempel 1
2 2
14
Exempel 2
24 167
21925979855
Exempel 3
4297614 4167924
4162418864110099
Anmärkning
I det första exemplet är $(\text{ans}_1, \text{ans}_2, \text{ans}_3) = (6, 4, 2)$. Därför är värdet som ska skrivas ut $(6 \oplus 1) + (4 \oplus 2) + (2 \oplus 3) = 7 + 6 + 1 = 14$.