配点 : 300 点
問題文
starry 和
按字典顺序比较 story 创建的字符串。
这适用于
例如, starrystory 、 storystarrystarry 、 story 之类的东西,但是 storry 、 stastoryrry 等不适用。
像这样的字符串,给定的字符串 S 该值应乘以不一定连续在子序列包含的项目中,选择长度最小的一项。 1 请输出一个。
制約
- 1 \leq |S| \leq 10^5
- S 由小写字母组成 打印第
入力
输入是按以下格式从标准输入给出的。
S
出力
如果没有满足条件的字符串,
输出 -1 。
如果存在,则选择满足条件且长度最小的字符串。 1 输出一。
如果有多个可能的答案,则可以输出任何一个。
入力例 1
storrry
出力例 1
storystarry
storystarry 可以得到第 1,2,3,4,9,10,11 如果取出第一个字符并将其连接起来, storrry ,所以这个字符串满足条件。
另外,该字符串的长度为 11 但长度是 10 没有满足以下条件的字符串。
因此,这个字符串适合作为答案。
无法创建包含
入力例 2
pakencamp
出力例 2
-1
p 呀
请注意,它可能是 k 等字符的字符串。因此,不存在满足条件的字符串。
请输出 -1 。
输出
入力例 3
toystory
出力例 3
storystory
starry 和
按字典顺序比较 story ,
选择最大化 1 拥有不经常使用的字符串没关系。
入力例 4
strrrrry
出力例 4
storystarrystarry
此外, starrystorystarry 呀
请注意,它可能是 starrystarrystory 是一个可能的答案。如果有多个答案,输出哪一个并不重要。