Обработка текста с двумя файлами

У меня есть два текстовых файла в следующем формате:

Первый это в каждой строке:

Key1:Value1

Во-вторых, это:

Key2:Value2

Можно ли заменить Value1в file1на Value2, полученный при использовании его в качестве ключа в file2?

Например:

файл1:

foo:hello
bar:world

файл2:

hello:adam
bar:eve

Я хотел бы получить:

foo:adam
bar:eve

Не обязательно совпадение между двумя файлами в каждой строке. Можно ли это сделать аккуратно в awk или что-то в этом роде, или мне следует сделать это наивно в Python?