88888888

题目描述

对于正整数 $N$，设 $V_N$ 为把 $N$ 恰好重复拼接 $N$ 次后得到的整数。

更准确地说，把 $N$ 看作字符串，拼接 $N$ 份，再把结果当作整数，就得到 $V_N$。

例如，$V_3=333$，$V_{10}=10101010101010101010$。

求 $V_N$ 除以 $998244353$ 的余数。

输入格式

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

$N$

输出格式

输出 $V_N$ 除以 $998244353$ 的余数。

样例

5

55555

$V_5=55555$ 除以 $998244353$ 的余数为 $55555$。

9

1755646

$V_9=999999999$ 除以 $998244353$ 的余数为 $1755646$。

10000000000

468086693

数据范围

• $1 \leq N \leq 10^{18}$
• $N$ 是整数

提示

注意，输入可能无法用 32 位整数类型容纳。