|
Для передачи особо важного сообщения был разработан специальный код. Исходное сообщение имеет два значения: "True" и "False". Сообщение кодируется произвольной цепочкой нулей и единиц. Данную цепочку необходимо записать по кругу, представив каждый ноль или единицу в виде узла. Если в получившийся круг можно вписать правильный многоугольник, вершины которого опираются на единицы, считается, что получено сообщение "True", если такой многоугольник вписать нельзя - "False". Правильный многоугольник - это выпуклый многоугольник, у которого количество вершин строго больше 2 и рёбра которого имеют одинаковый размер.
Напишите программу-декодер данного кода.
Input
В единственной строке входного файла записана последовательность символов 0 и 1, не менее 3 и не более 2*106.
Output
В единственной строке выходного файла выведите "False" или "True" с большой буквы без кавычек.
Sample
| Input | Output |
|---|
100010
|
False
|
10101010
|
True
|
| 