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

输入 #1

36

输出 #1

8

输入输出样例 #2

输入 #2

91

输出 #2

3

输入输出样例 #3

输入 #3

314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170

输出 #3

243

说明/提示

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