你有 $R$ 个红球,$B$ 个蓝球和一个绿球。你打算将这些球排成一行。一种排列的得分定义如下:
- 设 $l_R, l_B, r_R, r_B$ 分别为绿球左侧/右侧的红球/蓝球数量。 那么,该排列的得分是满足 $l_B \times x \le l_R$ 且 $r_B \times x \le r_R$ 的最大整数 $x$。
求所有可能排列的得分之和,对 $998244353$ 取模。注意,相同颜色的球无法区分,因此两种排列被视为不同,当且仅当存在某个 $i$ 使得第一种排列中第 $i$ 个球的颜色与第二种排列不同。
输入格式
第一行包含两个整数 $R$ ($1 \le R \le 10^{18}$) 和 $B$ ($1 \le B \le 10^6$)。
输出格式
输出答案。
样例
样例输入 1
10 3
样例输出 1
8390
样例输入 2
3 10
样例输出 2
0
样例输入 3
100 10
样例输出 3
801171977
样例输入 4
999999999999999999 999999
样例输出 4
448294209