問題文

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

制約

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

入力

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

$N$

出力

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

入力例 1

100

出力例 1

18

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

入力例 2

9995

出力例 2

35

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

入力例 3

3141592653589793

出力例 3

137