Background

随堂检测1

Description

请用代码实现，用s串的前缀和后缀拼出最大字典序方案

Format

Input

一行s串

Output

一行最大字典序串

Samples

BeatnikBoiBababoi

tnikBoiBababoiBea

sedemepedemo

pedemosedeme

Limitation

1s, 1024KiB for each test case.