FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。
但是重点在于，他真的很强！他发明了一种奇特的加密方式，这种加密方式只有OIer才能破解。
这种加密方式是这样的：对于一个01串，他会构造另一个01串，使得原串是在新串中没有出现过的最短的串。
现在FST已经加密好了一个串，但是他的加密方式有些BUG，导致没出现过的最短的串不止一个，他感觉非常懊恼，所以他希望计算出没出现过的最短的串的长度。
输入描述:
一行，一个01串。长度≤105
输出描述:
一行，一个正整数，表示没有出现过的最短串的长度。