最大字典序
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
随堂检测1
Description
请用代码实现，用s串的前缀和后缀拼出最大字典序方案
Format
Input
一行s串
Output
一行最大字典序串
Samples
BeatnikBoiBababoi
tnikBoiBababoiBea
sedemepedemo
pedemosedeme
Limitation
1s, 1024KiB for each test case.