题目描述

对于一个长度为$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$中只包含大小写英文字母以及数字字符。