分割

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给出一个正整数,将这个正整数分割成 2 个数,怎样分割才能使分成的两个数的和最大呢?请你求出最大的和。

Input

输入数据有多组(数据组数不超过 100),到 EOF 结束。

对于每组数据,输入一行,包含 1 个整数 n (10 <= n <= 10^1000)。

Output

对于每组数据,输出一行,包含 1 个整数,表示分割成的两个数的最大和。

Sample Input

100
971
3369
101
829374

Sample Output

10
98
372
11
82941

Hint

请注意数据范围。

Source

【2017年寒假集训分组测试赛2】Foxz