← 返回题目列表

AtCoder · agc021_a

A. 数字和 2

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

找到最大可能的数字之和(以基数为单位) 10) 的正整数不大于 N.

约束

  • 1\leq N \leq 10^{16}
  • N 是一个整数。

输入

输入由标准输入按以下格式给出:

N

输出

打印最大可能的数字之和(以基数为单位) 10) 的正整数不大于 N.


示例输入 1

100

示例输出 1

18

例如,中的数字之和 99 is 18,结果是最大值。


示例输入 2

9995

示例输出 2

35

例如,中的数字之和 9989 is 35,结果是最大值。


示例输入 3

3141592653589793

示例输出 3

137