小淘有一个长度为 的无符号二进制数字 ，最高位是 ，最低位是 。 请你找到最小的无符号二进制数字 ，使得 是 的非负整数幂次。 二进制数字仅由 和 构成，不能包含前导零，除非它本身就是 。

输入描述:

第一行输入一个长度为  的二进制整数 ,代表待处理数字。

输出描述:

在一行上输出一个整数，代表你找到的最小二进制整数 。