题目描述

给定一个介于 $\-10^{18}$ 和 $10^{18}$ 之间（包含边界）的整数 $N$。

找到一个介于 $0$ 和 $998244353-1$ 之间（包含边界）的整数 $x$，满足以下条件。可以证明这样的整数是唯一的。

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

约束条件

• $N$ 是一个介于 $\-10^{18}$ 和 $10^{18}$ 之间（包含边界）的整数。

输入

输入以以下格式从标准输入给出：

$N$

输出

输出答案。

示例输入 1

998244354

示例输出 1

1

$998244354-1 = 998244353$ 是 $998244353$ 的倍数，所以满足条件。

示例输入 2

-9982443534

示例输出 2

998244349

$\-9982443534-998244349= -10980687883$ 是 $998244353$ 的倍数，所以满足条件。