#3766. 数字串

内存限制:512 MiB 时间限制:10 Sec

题目描述

这是一串连续的从1到n的数字串:123456789101112131415......从第一位开始在每个数字前面添上加减号,每逢排在奇数位上的数字,就写上加号;每逢排在偶数位上的数字,就写上减号。最后你得到一个超级长的式子。问题就是算出这个式子的结果。

输入格式

多组数据。每个测试点的数据组数不超过1000组。 
每一行仅一个正整数N。保证没有多余的什么奇怪的字符。 
每个测试点的数据最后一行一定是数字0。代表这个测试点的结束。 

输出格式

对于每组数据,输出相应的结果。 

样例

样例输入


			
12
0

样例输出


			
5

数据范围与提示

对于100%的数据:保证数据组数不超过100,N不超过10^15 

此题存在版权,故不再支持提交,保留在此只供大家参考题面! 望见谅!