题目描述

给定非负整数 $A$、$B$、$C$、$D$、$E$ 和 $F$，满足 $A×B×C ≥ D×E×F$。计算$(A×B×C) - (D×E×F)$，结果对998244353取模。

输入格式

输入为一行，包含六个整数 $A$ $B$ $C$ $D$ $E$ $F$。

输出格式

输出一个整数，表示 $(A×B×C) - (D×E×F)$，结果对$998244353$取模。

样例

2 3 5 1 2 4

22

1 1 1000000000 0 0 0

1755647

1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000

0

样例解释

【样例1说明】
因为 $A×B×C$ = 2×3×5 = 30 且 $D×E×F$ = 1×2×4 = 8，
所以 $(A×B×C) - (D×E×F)$ = 22。将其对 998244353 取模得 22。

【样例2说明】
因为 $A×B×C$ = 1000000000 且 $D×E×F$ = 0，所以 $(A×B×C) - (D×E×F)$ = 1000000000。将其对 998244353 取模得 1755647。

【样例3说明】
$(A×B×C) - (D×E×F)$ = 0。将其对 998244353 取模得 0。

数据范围

• $0 ≤ A, B, C, D, E, F ≤ 10^{18}$
• $A×B×C ≥ D×E×F$
• $A$、$B$、$C$、$D$、$E$ 和 $F$ 都是整数。

来源

• AtCoder ABC275B