Разработка на Python — удалённая работа в Москве

Необходимо разработка скрипта определения местоположения по анализу текстовых сообщений на основе 3-х методов (Простой поиск подстроки, префиксные деревья, нечеткий текстовый поиск). Простыми словами: на вход подается строка (предложение), в ней нужно найти город и вывести его координату. Если нету города, ничего не выводить. Входит текст -> процесс преобразования -> координаты Язык: Python Срок до 8.12.2021 Есть датасет: 1068 строк (размеченный).