Description

给定一个 $n\times m$ 的格点图，一共有 $n$ 行，每行有 $m$ 个格点。求选三个格点构成面积在 $(0,1)$ 之间的三角形的方案数。

两方案不同当且仅当选择的三个格点不完全相同。

Input

输入一行两个整数 $n,m$ ($2\le n,m \le 10^9$)。

Output

输出一个整数，表示满足条件的三角形个数对 $998244353$ 取模后的结果。

Samples

3 3

32

1000 1000

991539588

1000000000 1000000000

419792827

Resources

The 22nd UESTC Programming Contest Preliminary