给定一个字符串str，只能在str的后面添加字符，生成一个更长的字符串，更长的字符串需要 包含两个str，且两个str开始的位置不能一样。求最少添加多少个字符。

输入描述:

输入一行，表示原字符串

输出描述:

输出一个整数，表示所需添加最少字符数