Background

Description

冰冰手里有一个正整数x,她的每一次操作都可以让这个数加1或者减1，冰冰要想把该数的末尾变成0的话至少需要操作几次？

Format

Input

一个正整数x，且1<=x<=1e9

Output

一个数，表示需要操作几次才能使该数的末尾变成0

Samples

21

1

Limitation

1s, 1024KiB for each test case.