所有输入不超过 $6 \times 10^8$。

但是样例 1 里就出现了 $998244352>6\times 10^8$。