题目描述

给出整数 $n$，求十进制下不大于 $n$ 且仅包含数字 $0$ 或 $1$ 的最大整数。

输入格式

一个整数 $n$

输出格式

一个整数，表示答案

样例

12340

11110

101012

101011

1104004

1101111

数据范围

对于所有数据，$1≤n≤10^{18}$。