20220268 - 最短串
神犇发明了一种奇特的加密方式，这种加密方式只有OIer才能破解。 这种加密方式是这样的：对于一个01串，他会构造另一个01串，使得原串是在新串中没有出现过的最短的串。
现在神犇已经加密好了一个串，但是他的加密方式有些BUG，导致没出现过的最短的串不止一个，他感觉非常懊恼，所以他希望计算出没出现过的最短的串的长度。
Input
一行，一个01串，长度\le 10^5。
Output
一行，一个正整数，表示没有出现过的最短串的长度。
Examples
Input
100010110011101
Output
4