Катя составила слово $$$s_1$$$ из кубиков, но когда она вернулась в комнату, увидела, как оттуда выбегал её брат Андрей. Теперь слово из кубиков выглядело иначе — $$$s_2$$$. Андрей признался, что он несколько раз сделал шалость. Его шалость заключалась в следующем. Андрей выбирал позицию, потом в неё вставлял рядом два кубика, на которых написана одинаковая буква. Он мог поставить эти два кубика в начале строки, в конце строки или между двумя соседними кубиками.

Помогите Кате определить, сказал ли Андрей правду, то есть могла ли получиться строка $$$s_2$$$ из строки $$$s_1$$$ путём применения, возможно, нескольких шалостей.