Anda diberikan bilangan bulat positif $N$ dan $M$.
Untuk setiap $k = 1, 2, \dots, N + M - 1$, misalkan $\text{ans}_k$ menyatakan jawaban untuk persoalan berikut.
Sepasang barisan $(a, b)$, dengan $a = (a_1, a_2, \dots, a_{N+M-1})$ dan $b = (b_1, b_2, \dots, b_{N+M-1})$, yang masing-masing berukuran panjang $N + M - 1$, disebut pasangan barisan yang baik jika semua kondisi berikut terpenuhi:
- $(a_1, b_1) = (1, N + 1)$
- Untuk $i = 2, 3, \dots, N + M - 1$, salah satu dari berikut ini berlaku:
- $(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)$
Untuk pasangan barisan yang baik $(a, b)$, definisikan sebuah pohon $T(a, b)$ sebagai berikut:
- Pohon tersebut memiliki $N + M$ simpul yang diberi label dari $1$ hingga $N + M$.
- Untuk setiap $i = 1, 2, \dots, N + M - 1$, terdapat sebuah sisi yang menghubungkan simpul $a_i$ dan simpul $b_i$.
Untuk sebuah pohon, misalkan $\text{dist}(i, j)$ menyatakan banyaknya sisi pada lintasan sederhana antara simpul $i$ dan $j$. Skor dari pohon tersebut didefinisikan sebagai banyaknya pasangan bilangan bulat $(i, j)$ sedemikian sehingga $1 \le i < j \le N + M$ dan $\text{dist}(i, j) = k$.
Hitunglah jumlah skor dari $T(a, b)$ untuk semua pasangan barisan yang baik $(a, b)$, modulo $998244353$.
Hitunglah semua nilai $\text{ans}_1, \text{ans}_2, \dots, \text{ans}_{N+M-1}$, dan keluarkan $\sum_{k=1}^{N+M-1} (\text{ans}_k \oplus k)$, dengan $\oplus$ menyatakan operasi bitwise exclusive OR (XOR).
Masukan
Masukan diberikan dalam format berikut:
N M
- $1 \le N \le 5 \times 10^6$
- $1 \le M \le 5 \times 10^6$
- Semua nilai masukan adalah bilangan bulat.
Keluaran
Keluarkan jawabannya.
Contoh 1
2 2
14
Contoh 2
24 167
21925979855
Contoh 3
4297614 4167924
4162418864110099
Catatan
Pada contoh pertama, $(\text{ans}_1, \text{ans}_2, \text{ans}_3) = (6, 4, 2)$. Oleh karena itu, nilai yang harus dikeluarkan adalah $(6 \oplus 1) + (4 \oplus 2) + (2 \oplus 3) = 7 + 6 + 1 = 14$.