Информация о генетической структуре ранее неизвестного штамма микроорганизмов представлена в виде непрерывной строки из символов 'a' и 'b'. Считается, что образец не содержит мутаций и пригоден для исследований, если описывающую его геном строку можно разложить на отдельные непрерывные части, каждая из которых принадлежит множеству {«a», «ab», «abb»}. Так, образцы «ababb» и «abaa» пригодны для исследований, а образцы «abbb» и «bab» — нет.
Вам предлагается описание генома отдельного образца. Ваша задача — определить, пригоден ли данный образец для исследований.