Олимпиадный тренинг

Задача . A. Div. 64


Задача

Темы: реализация *1000

Топ-модель Изабелла участвует в конкурсе. Чтобы поразить судей, ей нужно продемонстрировать свои математические таланты.

Испытание будет следующим: для заданной строки, состоящей только из 0 и 1, сказать, возможно ли вычеркнуть какие-то цифры так, чтобы оставшиеся цифры являлись записью натурального числа, делящегося на 64, в двоичной системе счисления.

Входные данные

В первой строке дана непустая двоичная строка s длины не более 100.

Выходные данные

Выведите «yes» (без кавчек), если возможно вычеркнуть цифры требуемым образом, и «no» (без кавычек) иначе.

Примечание

В первом примере можно получить строку 1 000 000, которая является двоичной записью числа 64, вычеркнув две единицы.

Больше о двоичной системе счисления можно прочитать по ссылке: https://ru.wikipedia.org/wiki/Двоичная_система_счисления


Примеры
Входные данныеВыходные данные
1 100010001
yes
2 100
no

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя