UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2900. 好玩的数字游戏

统计 下载数据

Description

TK在虐题的同时,也喜欢玩游戏。
现在,有这样的一个游戏,规则是这样的:
先随机给出一个数字N,然后你在操场上把1N的所有数字写成一排,就像这样:
123456789101112131415….
接着你在每个数字前面添上加减号,每逢排在奇数位上的数字,就写上加号;每逢排在偶数位上的数字,就写上减号。恩最后你得到一个超级长的式子。并且可以算出这个式子的结果。
TK觉得这个游戏很有意思,于是他没日没夜地玩啊玩啊玩啊
或许你觉得这个游戏没有意思但是,如果你是TK,对于给定的N,你能够算出来最后的结果应该是多少么?

Input

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

Output

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

Sample Input

12
0

Sample Output

5

Hint

【样例说明】


         对于12这个数字:


写成一行就是:123456789101112


那么,形成的表达式就是:+1-2+3-4+5-6+7-8+9-1+0-1+1-1+2=5.


【数据范围】


         对于10%的数据:保证第一行是数字100,第二行是0.


       对于20%的数据:保证数据组数不超过10N不超过10^5


       对于50%的数据:保证数据组数不超过20N不超过10^10


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


Source