开始 2022-10-03 09:00:00

10.1

结束 2022-10-04 17:25:00
比赛已经结束
当前 2024-11-20 00:22:02

B. 1键3连

描述

给定一个数字 n,求出 1−n 中 只由 0 或 1 组成的,且至少有三个 1 相连的数(不得含前导零)有多少个。

输入

一行,一个整数n。

1\le n \le 10^{24}

输出

一个整数,表示满足条件的数的个数。

样例

输入

2001

输出

3

输入


                            

输出


                            

提交

登录

注册
时间限制 1000 毫秒
内存限制 128 MB
提交