Задача F. Семикратные подчисла

Автор:unknown   Ограничение времени:5 сек
Входной файл:input.txt   Ограничение памяти:200 Мб
Выходной файл:output.txt  

Условие

Дана строка, состоящая из цифр от 0 до 9. Требуется определить, имеется ли в ней хотя бы одна подстрока, которая представляет запись числа, не равного нулю и кратного семи.

Например, в строке 560005672 есть подходящие подстроки - 7, 56, 560, 672, и т. д.

Формат входного файла

Во входном файле содержится строка.

Формат выходного файла

Выходной файл должен содержать число 1, если хотя бы одна такая подстрока найдена, и число 0 в противном случае.

Ограничения

Длина исходной строки от 1 до 1000 символов.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
560005672
1
2
100
0

0.033s 0.007s 15