Python-сообщество

Прошу подсказать библиотеку или примерный алгоритм(не обязательно с кодом, просто ход мыслей) для решения задачи из темы.
Есть сплошной текст без пробелов на русском языке. Даже если будут иногда ошибки - не страшно.
На входе строка, на выходе тоже строка.

IN: Довстречистобой
OUT: До встречи с тобой

IN: Разбежавшисьпрыгнусоскалы
OUT: Разбежавшись прыгну со скалы