Contest Duration: - (local time) (100 minutes) Back to Home
B - Modulo Number /

Time Limit: 2 sec / Memory Limit: 1024 MB

### 問題文

-10^{18} 以上 10^{18} 以下の整数 N が与えられます。

• N-x998244353 の倍数

### 制約

• N-10^{18} 以上 10^{18} 以下の整数

### 入力

N


### 入力例 1

998244354


### 出力例 1

1


998244354-1 = 998244353998244353 の倍数なので条件を満たします。

### 入力例 2

-9982443534


### 出力例 2

998244349


-9982443534-998244349= -10980687883998244353 の倍数なので条件を満たします。

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


### Sample Input 1

998244354


### Sample Output 1

1


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

### Sample Input 2

-9982443534


### Sample Output 2

998244349


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