Description

小J是个会计，他在统计数字时

从右开始每隔三位写一个逗号。如1234567写作1,234,567、 777直接写作777。

如果我们写下 1 到 N 之间的所有整数，一共要用多少个逗号？

Format

Input

第一行给出数字N

N<=1e15

Output

如题

Samples

1010

11

27182818284590

107730272137364