该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

B - Modulo Number

Score : $200$ points

Problem Statement

You are given an integer $N$ between $-10^{18}$ and $10^{18}$ (inclusive).

Find an integer $x$ between $0$ and $998244353 - 1$ (inclusive) that satisfies the following condition. It can be proved that such an integer is unique.

• $N-x$ is a multiple of $998244353$.

Constraints

• $N$ is an integer between $-10^{18}$ and $10^{18}$ (inclusive).

Input

Input is given from Standard Input in the following format:

$N$

Output

Print the answer.

998244354

1

$998244354-1 = 998244353$ is a multiple of $998244353$, so the condition is satisfied.

-9982443534

998244349

$-9982443534-998244349= -10980687883$ is a multiple of $998244353$, so the condition is satisfied.