String Transform

题目描述

考虑以下字符串变换： 例如，字符串 babc 变为 babc#。然后，旋转的排序列表为 #babc、abc#b、babc#、bc#ba 和 c#bab。由此得到的字符串为 cb#ab。

输入格式

唯一的一行输入包含长度为 n+1 的变换后字符串。原始字符串的每个字符是 a–z 之一。

输出格式

输出长度为 n 的原始字符串。

cb#ab

babc

提示

$1 \le n \le 10^6$

标签: CSES1113|字符串

来源

CSES1113|字符串