在虾虎遨游直至AC中,Tension 的计数题做的最好,而 A1m233 的计数题只能说是做的稀烂,他已经很多次因为计数题无法在cf上分了,他不得不勤加练习,不然就要成为队伍cfrating倒一了(现在已经是了)。于是 A1m233 就请 Tension 给他出一道简单题来检验一下 A1m233 最近的训练成果。如果 A1m233 做不出来,Tension 就会嘲讽 A1m233 为杂鱼。
Tension 会给出一个非负整数 s ,Tension 要求 A1m233 求出,在所有情况中,在删除一个非空连续段后,剩余这些数字的大小之和。
如对于 12335 ,如果我们删去 233 ,则会得到 15 。而如果删去全部的数字,那么数字视为 0 。前导零是合法的。
没想到,一道简单题就难倒了 A1m233,他完全不知道该怎么写这题,只好把问题丢给你。
由于答案可能会很大,所以请你将答案模以 998244353 后输出。
输入
输入一行一个非负整数 s ,其中, 0\leq s\leq 10^{1.1\times 10^{5}}
输出
输出在所有情况中,在删除一个非空连续段后,这些数字的大小之和。
样例
标准输入 复制文本 |
42 |
标准输出 复制文本 |
6 |
提示
对于 42 ,我们有以下可能:4,2,0 ,所以总和是 6 。