题目描述

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

数据范围

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

输入输出格式

输入格式

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

输出格式

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