配点 : 100 点
問題文
在这个问题中,
包含“第1 个字符”的字符 a 的,”2 个字符”的字符 b ,...,“26 个字符”的字符 z 。
选择
小写英文字母组成的字符串 输入 S 。 对于
你 1\leq L\leq R\leq |S| 对于 L, R 和 (1,2,\ldots,26) 的排列 给出了 (p_1,p_2,\ldots,p_{26}) 。然后,按照以下步骤创建一个新字符串。 T 。
- S' 该值应乘以 S 可以得到第 L 从第一个字符开始 R 提取第一个字符并创建一个字符串。
- 1 以上 26 以下所有整数 请回答以下有关 i , 当我输入S' 包含“i 第一个字符“到” 替换为“p_i 第一个字符”。此操作适用于所有 同时对 i 执行此操作。得到的字符串 可能的字符串为 T 。
T ,按字典顺序排列 询问最大。 这是字典顺序上最大的可能
制約
- 1\leq |S|\leq 10^5
- S 仅由小写字母组成
入力
输入是按以下格式从标准输入给出的。
S
出力
打印答案。 来自
入力例 1
abcba
出力例 1
zyzx
L=2,R=5,(p_1,p_2,\ldots,p_{26})=(24,26,25,1,2,3,\ldots,23) 以T 是
您也可以写 zyzx 。T 。
编号为
入力例 2
nolemonnomelon
出力例 2
zzyxwvyz
入力例 3
hhhhhqqqhhhhhjjhhhhhpppp
出力例 3
zzzzzyyzzzzzxxxx