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

输入

36

输出

8

样例 2

输入

91

输出

3

样例 3

输入

314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170

输出

243

说明/提示

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