Кошки - хищники, поэтому они умеют хорошо маскироваться и рассредотачиваться по местности. Всё, что вы видите, можно представить как строку $$$s$$$ из строчных латинских букв. Там наверняка спрятался кот, если можно выбрать три индекса $$$i \lt j \lt k$$$, таких что строка $$$\overline{s_i s_j s_k}$$$ отличается от строки $$$'cat'$$$ не более чем символом в одной позиции.

Например, в строке $$$'cpython'$$$ спрятался кот, так как можно выбрать индексы 1, 2, 4, и тогда полученная строка $$$'cpt'$$$ отличается от строки $$$'cat'$$$ только во втором символе.

Ваша задача - определить, спрятался ли кот в заданной строке, и если да, то найти его.