#733. 伪二进制数2

伪二进制数2

Description

若一个十进制正整数仅包含数字 0011 构成,则称之为“伪二进制数”。例如:100,111,1001001100,111,1001001 都是“伪二进制数”。

现给出一个不超过 101810^{18} 的正整数 nn,求不超过 nn 的最大“伪二进制数”。

Samples

12340
11110
101012
101011
1104004
1101111