低位值
题号：NC16745
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

定义lowbit(x) =x&(-x)，即2^(p-1) (其中p为x的二进制表示中，从右向左数第一个1的位置)，例如lowbit(10)=2，lowbit(3)=1。
定义函数f(l, r)为（其中0 <= l, r <= n）：
输入n，求f(l, r)的最大值。

输入描述:

n以二进制形式给出，一行一个二进制01串n，表示l，r的上界。
1 <= 字符串n的长度 <= 20,000
数据保证没有前缀0。

输出描述:

一行一个整数表示答案。
示例1

输入

复制 
11

输出

复制 
2

说明

二进制串“11”对应的十进制数为“3”