← 返回题目列表

AtCoder · past202203_c

C. 走得更远

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

分数: 8 点

问题陈述

由一个数字和一个小写英文字母组成的单项式称为 好单项式 如果一个英文字母的小写单变量从左侧乘以一个介于 1 和 999 (含)之间的整数系数。这里,我们假设即使系数为 1.
例如, 123a 和 1z ,好的单项式中的系数也绝不会被省略,是好的单项式,而 0a, 1000b, 123, 12ab, a123,和 a 不是。

接下来,让我们通过给单项式赋予某些数值来定义一个好的单项式的值。具体来说,每个变量要赋的值由以下方程确定:

  • a=1000
  • b=1000a
  • \dots
  • z=1000y

例如, 123a is 123000的值 20b is 20000000,以及值 1c is 1000000000.

在好的单项式的可能值中,输出不超过 \alpha 的最大值,并以好的单项式的形式表示。
我们可以证明,在本题的约束条件下,这样的单项式总是唯一存在的。

约束

  • 1000 \le \alpha < 10^{81}
  • \alpha 是一个整数。

输入

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

\alpha

输出

根据题目说明打印答案。


示例输入 1

123456789

示例输出 1

123b

我们有 123b = 123000000,这是不超过 \alpha = 123456789.


示例输入 2

77777

示例输出 2

77a

示例输入 3

9982443539982448531000000007

示例输出 3

9i

的良单项式的最大可能值。输入可能无法容纳 64- 位整数类型。