问题描述

众所周知，复制粘贴可以解决 $99\%$ 的问题。这一天，你拿到了一个数字 $n$ ，如果现在将这个数字 COPY(复制) $n$ 次后，那么这个数字 $\bmod\ 998244353$ 之后应该是多少，由于最终答案可能很大，所以请对 $998244353$ 取模。

COPY: 对于数字 $5$ 来说，会 $\text{copy}$ $5$ 次然后为 $55555$，数字 $10$ 会 $\text{copy}$ $10$ 次，然后为 $10101010101010101010$ 。

输入格式

输入一行，一个整数 $n$ 。

输出格式

输出一个整数，表示对 $998244353$ 取模后的答案。

样例输入

5

样例输出

55555

样例输入

10000000000

样例输出

468086693

数据范围

对于 $20\%$ 的数据：$1\le n \le 9$

对于 $100\%$的数据：$1\le n \le 10^{18}$