Решить задачу на списки

Надо решить это
Написать функцию на Python, которая получает через параметр список paths.
В этом списке каждый элемент - перечисление из двух строк с названиями городов, которое означает, что существует путь из города А в город Б(но не из Б в А). Функция должна вернуть финальный город - город, из которого нет путей в другие города.
Гарантируется, что такое описание не будет содержать "петель" и конечный город всегда будет один.
Примеры:
Вход: paths = [["London","New York"],["New York","Lima"],["Lima","Sao Paulo"]]
Вывод: "Sao Paulo"
Вход: paths = [["B","C"],["D","B"],["C","A"]]
Вывод: "A"
Вход: paths = [["A","Z"]]
Вывод: "Z"