Скрипт на PHP для замены имен по списку

Нужно доработать существующий или написать новый (как кому проще).

Задача: на входе имеем имена или имена с фамилиями на кириллице, на каждой строчке может быть одно имя или несколько имен через запятую.

Нужно имена и пары (имя+фамилия) из кириллицы поменять на латинницу по файлу сопоставлений.

Скрипт берет данные из файла replace_rules.txt в формате

Андрей Иванов:Andrei Ivanov

Олег:Oleg

Кирилл Олегов:Kirill Olegovи заменяет по этим сопоставлениям в файле input.txt имена с кириллических на латинницу.

Пример файла input.txt:

Кирилл Иванский, Андрей Иванов

(пустая строка или несколько)

Андрей Иванов

Проблема в том, что он заменяет, видимо, побуквенно, а не построчно, т.е. если может быть такой результат:

Kirill Oleg

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