AT_abc155_e [ABC155E] Payment

题目描述

给定正整数 $N$,设 $f(x)$ 表示 $x$ 在十进制下各个数位上的数的和,求一个正整数 $x$ 满足 $x\ge N$ 且最小化 $f(x)+f(x-N)$。

输入格式

一行一个正整数 $N$,含义如题所述。

输出格式

一行一个正整数 $ans$,表示最小的 $f(x)+f(x-N)$。

说明/提示

$1\le N\le10^{1000000}$。