← 返回题目列表

Codeforces · 887/A

A. 分区。 64

中文机器翻译题面 查看原题

超模伊莎贝拉参加比赛。她想给评委留下深刻印象并展示她的数学技能。

她的问题如下:对于给定的仅由 0 和 1 组成的字符串,判断是否可以通过这种方式删除一些数字,剩下的数字是二进制数字系统中某个可被 64 整除的正整数的表示。

输入

在唯一给出长度不超过 100 的非空二进制字符串 s 的行中。

输出

如果可以按所需方式删除数字,则打印“yes”(不带引号),否则打印“no”。

示例

输入 #1

100010001

输出 #1

yes

输入 #2

100

输出 #2

no

注意

在第一个测试用例中,删除两个后可以得到字符串 1 000 000,它是二进制数字系统中数字 64 的表示。

您可以在此处阅读有关二进制数字系统表示的更多信息:https://en.wikipedia.org/wiki/Binary_system