1636: The Sum of 1s

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:4

题目描述

一个数 N(-10^18<=n<=10^18),在所有不大于 N 的绝对值的正整数中,各个数位出现 1 的总次数称为 The Sum of 1s . 例如 3,绝对值为 3;所有不大于 3 的正整数有 1 2 3 ,其中只有数 1 的个位数中出现了 1,故 the sum of 1s of 3 is 1。 再如,-13 绝对值为 13 ,不大于 13 的正整数有 1 2 3 4 5 6 7 8 9 10 11 12 13 ,1 一共出现了 6 次

输入

有多组测试用例,每组测试用例只包含一个整数 N ,以 0 标示测试用例的结束

输出

针对各个测试用例输出 The Sum of 1s 。

样例输入 复制

1
-13
0

样例输出 复制

1
6