题目描述

TK 在虐题的同时，也喜欢玩游戏。

现在，有这样的一个游戏，规则是这样的：

先随机给出一个数字 $n$，然后你在操场上把 $1$ 到 $n$ 的所有数字写成一排，就像这样：

$123456789101112131415\dots$

接着你在每个数字前面添上加减号，每逢排在奇数位上的数字，就写上加号；每逢排在偶数位上的数字，就写上减号。恩…最后你得到一个超级长的式子。并且可以算出这个式子的结果。

TK 觉得这个游戏很有意思，于是他没日没夜地玩啊玩啊玩啊…

或许你觉得这个游戏没有意思…恩…但是，如果你是 TK，对于给定的 $N$，你能够算出来最后的结果应该是多少么？

输入格式

多组数据。每个测试点的数据组数不超过 $10^3$ 组。

每一行仅一个正整数 $n$。保证没有多余的什么奇怪的字符。

每个测试点的数据最后一行一定是数字 0。代表这个测试点的结束。

输出格式

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

12
0

5

样例说明

对于 $12$ 这个数字：

写成一行就是：$123456789101112$。

那么，形成的表达式就是：$+1-2+3-4+5-6+7-8+9-1+0-1+1-1+2=5$。

数据规模与约定

对于 $10\%$ 的数据，保证第一行是数字 $100$，第二行是 $0$。

对于 $20\%$ 的数据，保证数据组数不超过 $10$，$n$ 不超过 $10^5$。

对于 $50\%$ 的数据，保证数据组数不超过 $20$，$n$ 不超过 $10^{10}$。

对于 $100\%$ 的数据，保证数据组数不超过 $100$，$n$ 不超过 $10^{15}$。