FST 是一名可怜的小朋友，他很强，但是经常 fst，所以 rating 一直低迷。

但是重点在于，他真的很强！他发明了一种奇特的加密方式，这种加密方式只有 OIer 才能破解。

这种加密方式是这样的：对于一个 01 串，他会构造另一个 01 串，使得原串是在新串中没有出现过的最短的串。

现在 FST 已经加密好了一个串，但是他的加密方式有些 BUG，导致没出现过的最短的串不止一个，他感觉非常懊恼，所以他希望计算出没出现过的最短的串的长度。