#P3236. 【数位 DP】SP1433 KPSUM - The Sum

【数位 DP】SP1433 KPSUM - The Sum

题目描述

给你一个正整数 NN,依次把 11NN 写下来,在每两个数字之间交替的加上加减号,求这个表达式的值。

例如,N=15N=15 时,表达式为 12+34+56+78+91+01+11+21+31+41+51−2+3−4+5−6+7−8+9−1+0−1+1−1+2−1+3−1+4−1+5

输入格式

一行一个整数 N (1N1015)N \ (1≤ N ≤ 10^{15})

输出格式

每组数据,输出一行一个整数,表示答案。

样例输入

12

样例输出

5