Многие современные текстовые редакторы автоматически проверяют вводимый текст на наличие ошибок, а некоторые редакторы даже предлагают варианты исправления ошибок.
В этой задаче вам предлагается реализовать небольшую функциональность по исправлению двух типов опечаток в слове. Будем считать, что наличие трех или более одинаковых букв подряд является опечаткой (например, слово «helllo» записано с опечаткой). Кроме того, наличие пары одинаковых букв и непосредственно следом другой пары одинаковых букв тоже является опечаткой (например, слова «helloo» и «wwaatt» записаны с опечатками).
Напишите программу, которая удаляет из слова наименьшее количество букв так, чтобы слово не содержало описанных выше опечаток. Разрешается удалять буквы как с обоих концов слова, так и из его середины.
Выходные данные
Выведите такое слово t, которое не содержит описанных в условии задачи опечаток и получено из s удалением наименьшего количества букв.
Если решений несколько, выведите любое из них.
Примечание
Вторым допустимым ответом на тест из условия является вывод «heloo».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
helloo
|
hello
|
|
2
|
woooooow
|
woow
|