题目描述

这是一串连续的从 $1$ 到 $n$ 的数字串：$123456789101112131415\dots$。

从第一位开始在每个数字前面添上加减号，每逢排在奇数位上的数字，就写上加号；每逢排在偶数位上的数字，就写上减号，最后你得到一个超级长的式子。问题就是算出这个式子的结果。

输入格式

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

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

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

输出格式

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

12
0

5

数据规模与约定

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

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