该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师又来研究三角形了，现在他得到了一个$n*m$的矩阵，他想要知道里面有多少好三角形，对答案模998244353

好三角形的定义：

• 顶点都在格点
• 有至少一条边平行x轴或y轴
• 面积为1

Format

Input

输入两个数$n,m(2 \leq n, m \leq 10^9)$，表示矩阵大小

Output

输出一个整数，表示好三角形数量

Samples

2 3

6

Limitation

1s, 1024KiB for each test case.