#733. 伪二进制数1

伪二进制数1

Description

若一个十进制正整数仅由数字0011构成,则称之为“伪二进制数”。现给出一个不超过101810^{18}的正整数 nn,求不超过 nn 的最大“伪二进制数”。

Samples

12340
11110
101012
101011
1104004
1101111