题目描述

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

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

输入格式

输入一行一个整数 $N$。

输出格式

输出所求答案。

输入输出样例 #1

输入 #1

998244354

输出 #1

1

输入输出样例 #2

输入 #2

-9982443534

输出 #2

998244349

说明/提示

样例 1 解释

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

样例 2 解释

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

数据范围

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