描述

给定键盘上的字符串，将字符串中每个字符转换为与其ASCII 码等值的二进制数。

生成的连接字符串中，搜索以 0、1、10、11…开始的递增二进制数数列，直到出现一个在字符串中任意位置都无法被找到的二进制数。

示例：对于字符串“Roses are red.”，运用如下所示每个字符的 ASCII 码，将其转换成二进制数的连接字符串。

现在搜索下列字符串中从0 开始的二进制数： 01010010 01101111 01110011 01100101 01110011 00100000 01100001 01110010 01100101 00100000 01110010 01100101 01100100 00101110 在这个连接字符串中（空格仅用于阅读），可以找到二进制数 0、1、10、11、100、101、110、111、 1000、1001、1010、1011、1100、1101、1110、1111 和 10000，但不能找到10001。10000 是字符串 中找到的最后一个二进制数，因此输出与它等值的十进制数，即16。

输入输出格式

输入

输入为一个字符串，长度少于 200 个字符。字符串可能包含空格、字母及标点符号。

输出

输出一个整数，表示在连接字符串中能找到的最后一个递增二进制数序列对应的十进制等值。

样例

Roses are red.

16