题目描述

给定一个整数 $N$，范围在 $-10^{18}$ 到 $10^{18}$ 之间（包含边界）。请找出一个整数 $x$，范围在 0 到 998244352 之间（包含边界），满足以下条件。可以证明这样的整数是唯一的。

• $N-x$ 是 998244353 的倍数。

输入格式

输入$N$。

输出格式

输出所求答案。

样例

998244354

1

-9982443534

998244349

样例解释

【样例1说明】
998244354-1 = 998244353 是 998244353 的倍数，所以满足条件。

【样例2说明】
-9982443534-998244349 = -10980687883 是 998244353 的倍数，所以满足条件。

数据范围

$N$ 是一个整数，范围在 $-10^{18}$ 到 $10^{18}$ 之间（包含边界）。

来源

• AtCoder ABC266B