В космопорте Сарка было полученно странное сообщение. Представитель Межзвездного Космоаналитического Бюро утверждал, что Флорине угрожает огромная опасность, что она в скором времени будет уничтожена, и просил разрешения на посадку в порту. Впрочем, к сообщению не отнеслись серьезно. Космоанализ — это очень сложный и запутанный раздел астрофизики, а космоаналитики зачастую отличались нестандартным образом мышления. Порой случалось, что погрузившись в работу, они теряли рассудок и нуждались в психиатрической помощи. Может быть, такое мнение о космоаналитиках — не более чем стереотип, однако было решено встретить прибывшего с каретой "скорой помощи".

Но не каждый день встречаются сообщения о гибели целой планеты, тем более от представителей МКБ, поэтому начальник движения космопорта решил связаться с космоаналитиком и узнать, чем обосновывается его теория. Однако сделать это помешали неожиданно возникшие неполадки со связью, устранением которых следовало заняться незамедлительно.

Для этого начальник космопорта решил узнать, с какой частотой может получать сообщение с корабля устройство приема. С корабля передается сообщение, закодированное двоичной строкой $$$s$$$, $$$s_i =$$$ '$$$0$$$', если в $$$i$$$-ю наносекунду приема сообщение принималось, или '$$$1$$$', если в этот момент были помехи. Гарантируется, что приемник распознал начало и конец сообщения, то есть первый и последний символы строки равны '$$$0$$$'. Начальник космопорта проводит $$$m$$$ проверок, пытаясь принимать сообщение с ограничением частоты $$$k_i$$$ — максимальным временем между приемами частей сообщения. Более формально, устройство может принимать шум, вызванный помехами, строго меньше $$$k_i$$$ наносекунд подряд, иначе сообщение не будет получено полностью. Для каждого $$$k_i$$$ начальник хочет узнать, можно ли принять все части сообщения, не испорченные помехами, соблюдая описанные условия.