Problem1380--PIPI的保险箱Ⅱ

1380: PIPI的保险箱Ⅱ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 43  Solved: 16
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI上次的保险箱居然被你们打开了!他得知后十分生气的更换了新的密码。
你经过多方打听,得知PIPI的新密码是一个01串,即一串只有0与1的密码。或许是PIPI的新密码过于复杂,他为了提醒自己,居然在保险箱旁边写下这么一段话:密码就是在串S中没有出现过的最短的串。
你费劲力气得知了串S,请你破译出PIPI新密码的长度。

Input

输入一个串S,串长不超过10^5。

Output

输出PIPI新密码的长度。

Sample Input

100010110011101

Sample Output

4

Source/Category