UOJ Logo

NOI.AC

1S 512MB

#1613. 构造字符串

Statistics

题目描述

对于一个长度为$n$的字符串$P$,我们可以通过$P$构造出一个无限长度的字符串$S$,其中$S[i] = P[i \% n]$。

给定一个字符串$S$,求可以通过上述方法构造出$S$的最短字符串$P$。

题目输入

一行字符串$S$。

题目输出

一行字符串$P$。

样例输入1

abcabc

样例输出1

abc

样例输入2

11111111111

样例输出2

1

范围说明

对于$100\%$的数据有:$ 1 \leq S.length() \leq 1000$,并且$S$中只包含大小写英文字母以及数字字符。