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