AT_past202203_c Go Further

题目描述

一个由数字和小写英文字母变量组成的单项式被称为**好单项式**,当且仅当它的形式为:一个小写英文字母变量的左侧乘以一个 $1$ 到 $999$ 之间的整数系数。注意,即使系数为 $1$,在好单项式中也不能省略,必须写出来。 例如,`123a` 和 `1z` 是好单项式,但 `0a`、`1000b`、`123`、`12ab`、`a123`、`a` 等都不是好单项式。 此外,将好单项式中的变量按如下方式赋值: - $a=1000$ - $b=1000a$ - $\dots$ - $z=1000y$ 此时,该好单项式的值即为将变量替换后所得的数值。 例如,`123a` 的值为 $123000$,`20b` 的值为 $20000000$,`1c` 的值为 $1000000000$。 请在所有可能的好单项式的值中,输出不超过 $\alpha$ 的最大值,并以好单项式的形式输出。 在本题的约束下,满足条件的好单项式一定且唯一。

输入格式

输入从标准输入读取,格式如下: > $\alpha$

输出格式

请按照题目要求输出答案。

说明/提示

### 约束 - $1000 \leq \alpha < 10^{81}$ - $\alpha$ 是整数 ### 样例解释 1 `123b` 的值为 $123000000$,这是所有不超过 $\alpha=123456789$ 的好单项式的值中最大的。 ### 样例解释 3 输入的 $\alpha$ 可能超过 $64$ 位整数的范围。 由 ChatGPT 4.1 翻译