配点 : $300$ 点

問題文

$N$ 以下の正の整数の $10$ 進法での各桁の和の最大値を求めてください。

制約

• $1\leq N \leq 10^{16}$
• $N$ は整数である

入力

入力は以下の形式で標準入力から与えられる。

$N$

出力

$N$ 以下の正の整数の $10$ 進法での各桁の和の最大値を出力せよ。

100

18

例えば $99$ の各桁の和は $18$ で、これが求める最大値となります。

9995

35

例えば $9989$ の各桁の和は $35$ で、これが求める最大値となります。

3141592653589793

137