给出一个整数 n,请解决下面的问题:
使 f(x)=(不超过 x 且与 x 具有相同位数的正整数的个数)。
求出 f(1)+f(2)+...+f(n) ,结果对 998244353 取模。
输入格式
一个整数 N。
输出格式
一个整数——上面问题的答案,并对 998244353 取模。
样例输入1
16
样例输出1
73
样例解释:对从 1 到 9 的每个 x,不超过 x 且与 x 具有相同位数的正整数有 1,2,..,x,因此,f(1)=1,f(2)=2,...,f(9)=9。对从 10 到 16 的每个 x,不超过 x 且与 x 具有相同位数的正整数有 10,11,..,x,因此,f(10)=1,f(11)=2,...,f(16)=7。所以答案为 73。
样例输入2
238
样例输出2
13870
样例输入3
999999999999999999
样例输出3
762062362
数据规模
所有数据保证 1≤N<1018,且 N 是整数。