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

一行，一个01 串。

一行，一个正整数，表示没有出现过的最短串的长度。

100010110011101

4