В данной задаче речь пойдёт про упрощённую модель игры King of Thieves.

В новой игре от компании ZeptoLab «King of Thieves» вам предстоит, управляя своим персонажем, добраться до сундука с золотом, избегая ловушек и препятствий, расставленных на пути.

Интересной особенностью игры является возможность проектирования собственных уровней, которые будут доступны для прохождения другим игрокам. Рассмотрим следующую модель простого уровня.

Подземелье состоит из n участков, расположенных на одном вертикальном уровне, каждый из которых представляет из себя либо площадку, на которой может находиться персонаж, либо яму, падение в которую приводит к проигрышу. Все участки имеют одинаковую длину, площадки на схеме уровня изображаются как '*', а ямы — как '.'.

На возможность скоростного прохождения уровня влияет возможность делать подряд множество прыжков одинаковой длины. Более формально, находясь на площадке номер i₁, персонаж может сделать последовательность прыжков по площадкам i₁ < i₂ < ... < i_k, если i₂ - i₁ = i₃ - i₂ = ... = i_k - i_k - 1. Разумеется, все участки i₁, i₂, ... i_k должны быть именно площадками, а не ямами.

Уровень считается хорошим, если в нём можно произвести последовательность из четырёх прыжков одинаковой длины, или, иными словами, должна существовать последовательность i₁, i₂, ..., i₅, состоящая из пяти площадок, расположенных через равные промежутки. По данной схеме уровня проверьте, является ли он хорошим.