给定一个字符串S,求出通过循环构造出S的最短字符串P
输入例子1：

abcabc

输出例子1：

abc

思路

一个长串由一个字串循环构成，即 s[i]=t[i%n]

代码

s=input()
n =len(s)
for i in range(1,n+1):
    base=s[:i]
    if base*(n//i)+base[:n%i]==s:  #加 base[:n%i] 是考虑"abcabcab"的情况
        print(base)
        break